Java解决验证回文串

Java解决验证回文串

01 题目

• 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。

  字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。

  进阶：

  如果有大量输入的 S，称作 S1, S2, … , Sk 其中 k >= 10亿，你需要依次检查它们是否为 T 的子序列。在这种情况下，你会怎样改变代码？

  示例 1：

  输入：s = "abc", t = "ahbgdc"
  输出：true
  

  示例 2：

  输入：s = "axc", t = "ahbgdc"
  输出：false
  

  提示：

  • 0 <= s.length <= 100
  • 0 <= t.length <= 10^4
  • 两个字符串都只由小写字符组成。

02 知识点

• 循环
• 双指针

03 我的题解思路

public class isSubsequence {
	public static void main(String[] args) {
//		测试数据
		System.out.println(isSubsequence("acb", "ahbgdc"));
	} 
	 public static boolean isSubsequence(String s, String t) {
		 if(s.length()==0) {
			 return true;
		 }//空字符串直接返回
		 int num=0;//内部指针
		 for (int i = 0; i < t.length(); i++) {
			if(t.charAt(i)==s.charAt(num)) {
				num++;//找到数据，内部指针右移
				//指针到终点返回
				if(num==s.length()) {
					return true;
				}
			}
		 }
		 return false;
	    }
	
}