WY12 藏宝图（双指针）

WY12 藏宝图

思路：

两个指针p1和p2初始分别指向两个字符串s和t的起始字符，如果相等，两个指针都移动，否则只移动p1。最后检查一下p2是不是移动到了t.length就行

AC Code

import java.util.*;// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);// 注意 hasNext 和 hasNextLine 的区别while (in.hasNext()) { // 注意 while 处理多个 caseString a = in.nextLine();String b = in.nextLine();int i = 0, j = 0;while(i < a.length() && j < b.length()) {if(a.charAt(i) == b.charAt(j)) {i++;j++;} else {i++;}}if(j == b.length()) System.out.println("Yes");else System.out.println("No");}}
}

WY12 藏宝图（双指针）相关推荐

Leetcode 15.三数之和双指针 or 暴力哈希
题目链接:传送门题目:给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组. 暴力+ ...
技术图文：双指针在求解算法题中的应用
背景前段时间,在知识星球立了一个Flag,这是总结Leetcode刷题的第三篇图文. 理论部分 Python list 的源码地址: https://github.com/python/cpytho ...
技术图文：双指针在链表问题中的应用
背景最近这段时间团队在进行算法刻意练习活动,我带着同学们刷 leetcode 的"腾讯精选练习(50)题",参见:我是如何组织"算法刻意练习活动"的? 在做题 ...
双指针问题最简单的教程（1）
什么样的问题适合用双指针技巧?当问题是从一个有序的数组或链表中,找到一个元素的子集,该子集需要满足某种限制. 这时候就特别适合用双指针.这个子集可能是某两个元素,某三个元素,甚至是一个子数组. 1 举 ...
[SCOI2009]生日礼物双指针
题意: 小西有一条很长的彩带,彩带上挂着各式各样的彩珠.已知彩珠有N个,分为K种.简单的说,可以将彩带考虑为x轴,每一个彩珠有一个对应的坐标(即位置).某些坐标上可以没有彩珠,但多个彩珠也可以出现在同 ...
单链表-逆置单链表（头插法且双指针）
题意: 采用带头结点的单链表,设计一个算法将其就地逆置,所谓"就地"是指辅助空间O(1). 这里可以有两种方法做: 1.头插法且双指针 2.改变指针指向且三指针两方法共同点: 头 ...
数组-合并两个有序数组（双指针，从后往前）
题意: 给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组. 说明: 初始化 nums1 和 nums2 的元素数量分别为 ...
可以比较两个指针是否相等_算法一招鲜——双指针问题
什么是双指针(对撞指针.快慢指针) 双指针,指的是在遍历对象的过程中,不是普通的使用单个指针进行访问,而是使用两个相同方向(快慢指针)或者相反方向(对撞指针)的指针进行扫描,从而达到相应的目的. 换言 ...
【算法】双指针算法 ( 有效回文串 II )
算法系列博客 [算法]刷题范围建议和代码规范 [算法]复杂度理论 ( 时间复杂度 ) [字符串]最长回文子串 ( 蛮力算法 ) [字符串]最长回文子串 ( 中心线枚举算法 ) [字符串]最长回文 ...

WY12 藏宝图（双指针）

WY12 藏宝图（双指针）相关推荐

最新文章

热门文章

WY12 藏宝图 （ 双指针 ）

WY12 藏宝图 （ 双指针 ）相关推荐

最新文章

热门文章

WY12 藏宝图（双指针）

WY12 藏宝图（双指针）相关推荐