暴力解法
public static boolean isSubsequence(String s, String t) {
if (s.length()==0) return true;
if (t.length()==0) return false;
char c=s.charAt(0);
int n=0;
for (int i = 0; i < t.length(); i++) {
char c2=t.charAt(i);
if (c==c2&&n<s.length()-1){
n+=1;
c=s.charAt(n);
}else if (c==c2&&n==s.length()-1)return true;
}
return false;
}
动态规划
待定
学有所思
- 多去考虑特殊情况