题目的意思是,判断串 s 是否为串 t 的子序列。
暴力法,时间复杂度为 O(N)。
用法:java 的 indexOf
indexOf有四种用法:
1.indexOf(int ch) 在给定字符串中查找字符(ASCII),找到返回字符数组所对应的下标找不到返回-1
2.indexOf(String str)在给定符串中查找另一个字符串。。。
3.indexOf(int ch,int fromIndex)从指定的下标开始查找某个字符,查找到返回下标,查找不到返回-1
4.indexOf(String str,int fromIndex)从指定的下标开始查找某个字符串。。。
JAVA中for循环简单写法
for(char c: charArrays[]){
c 即可代表字符数组里面的每个元素
}
题解代码
class Solution { public boolean isSubsequence(String s, String t) { int index = -1; char []c = s.toCharArray(); for(char i:c){ index = t.indexOf(i,index+1); if(index == -1) return false; } return true; } }