题目:给两个字符串s和t,判断s是否是t的子序列
思路:最简单维护两个指针即可,注意边界
public boolean isSubsequence(String s, String t) { int n=s.length(),m=t.length(); if(n==0 &&m!=0) return true; if(m==0&&n!=0) return false; if(n==0&&m==0) return true; int i=0,j=0; while(i<n){ if(s.charAt(i)==t.charAt(j)){ i++; j++; }else j++; if(j>=m&&i<n||(j==m-1&&i!=n-1)) return false; } return true; }
时间: 2024-12-03 06:40:13