好久没刷了，今天手里任务完成了，刷一刷，明天又有新任务，估计1天就能完成，然后周三刷三天。--------28. Implement strStr()...

最新推荐文章于 2025-08-09 10:17:13 发布

转载最新推荐文章于 2025-08-09 10:17:13 发布 · 114 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/u/3141521/blog/1785082

文章标签：

#python

本文介绍了一种使用Python实现的字符串查找方法，通过具体代码示例展示了如何高效地在字符串haystack中查找子串needle的位置。文章首先进行了特殊情况的判断，然后通过循环遍历实现了基本的字符串匹配。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2019独角兽企业重金招聘Python工程师标准>>>

这道题我第一反应就是indexOf函数，我使用了，直接通过，6ms。

算法我也是看了看答案，脑袋昏沉沉，没动脑想，不过理解了

------------------------------------------------------------------------------

class Solution {
public int strStr(String haystack, String needle) {

if(needle.equals("")) return 0;

if(haystack.length() < needle.length()) return -1;

int tag = haystack.length() - needle.length();

for(int i = 0;i <= tag;i++){

if(haystack.substring(i,i + needle.length()).equals(needle)){

return i;
}

}

return -1;