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

                                                                                                                                                点击此处返回总目录

【题目】

【分析】

方法一：双指针。

定义指针i指向s的第一个元素，定义j指向j的第一个元素。若s[i] == t[j]，则i,j都后移。若不等，则j后移。

但是这个方法效率不高。效率最高的是使用String的内置函数indexOf()。

方法二：indexOf()方法。

对于s中每一个元素c，在t中查找c的开始位置。如果没有找到，则说明t不含有c，则返回false。如果找到了，则从当前找到的地方的下一个位置继续找下一个元素。

【代码】

【结果】