本文探讨了两种字符串匹配方法：双指针法和使用String的内置函数indexOf()。双指针法通过两个指针分别在源字符串和目标字符串上移动进行比较，而内置函数法利用indexOf()在目标字符串中查找源字符串的每个字符。对比了两种方法的效率，发现内置函数法更为高效。
|
【题目】
【方法一：双指针】 定义指针i指向s的第一个元素，定义j指向t的第一个元素。若s[i] == t[j]，则i,j都后移。若不等，则j后移。
代码：
结果：
不是很快。
另一种写法： 如果先把字符串转成字符数组，会快一些：
代码：
结果如下：
但是这个方法效率不高。效率最高的是使用String的内置函数indexOf()。
【方法二：使用String的内置函数indexOf()】
对于s中每一个元素c，在t中查找c的开始位置。如果没有找到，则说明t不含有c，则返回false。如果找到了，则从当前找到的地方的下一个位置继续找下一个元素。
【代码】
【结果】
|
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
