贪心策略---判断是否为子序列
判断是否为子序列
s = "abc", t = "ahbgdc"
Return true.
题目描述:
给定一个字符串s,判断s是否为字符串t的子序列。
思路分析:
使用两个指针分别指向字符串s和字符串t的首部,然后遍历两个字符串,查看在指向t的指针在走到尾部之前,指向s的指针是否已经走到了尾部。
代码:
public boolean isSubsequence(String s ,String t){
if(s==null||t==null)
return false;
int indexs=0;
int indext=0;
while(indexs<s.length()&&indext<t.length()){
if(s.charAt(indexs)==t.charAt(indext)){
indexs++;
}
indext++;
}
return indexs==s.length();
}