【题目】

【方法一：双指针】

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

代码：

结果：

不是很快。

另一种写法：

如果先把字符串转成字符数组，会快一些：

代码：

结果如下：

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

【方法二：使用String的内置函数indexOf()】

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

【代码】

【结果】