|
【题目】
【方法一：双指针】 定义指针i指向s的第一个元素，定义j指向t的第一个元素。若s[i] == t[j]，则i,j都后移。若不等，则j后移。
代码：
结果：
不是很快。
另一种写法： 如果先把字符串转成字符数组，会快一些：
代码：
结果如下：
但是这个方法效率不高。效率最高的是使用String的内置函数indexOf()。
【方法二：使用String的内置函数indexOf()】
对于s中每一个元素c，在t中查找c的开始位置。如果没有找到，则说明t不含有c，则返回false。如果找到了，则从当前找到的地方的下一个位置继续找下一个元素。
【代码】
【结果】
|
105
541
1475
819
411
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
