【LeetCode】C# 28、Implement strStr()

最新推荐文章于 2023-10-15 17:50:10 发布

RUN_D

最新推荐文章于 2023-10-15 17:50:10 发布

阅读量387

点赞数

分类专栏： leetcode 文章标签： leetcode c#

本文链接：https://blog.csdn.net/qq_39643935/article/details/78198749

版权

leetcode 专栏收录该内容

86 篇文章 0 订阅

订阅专栏

Implement strStr().

Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.

find needle in haystack 大海捞针。在长串中找短串。
思路是遍历长串，如果首字符等于短串首字符，就进入循环遍历短串看是否与长串该指针开始的短串相同。

public class Solution {
    public int StrStr(string haystack, string needle) {
        if (needle == "") return 0;
        for(int i=0;i<haystack.Length;i++){
            int j = 0;
            while((i+j)<haystack.Length && haystack[i+j]==needle[j]){
                if(j==needle.Length-1) return i;
                j++;
            }
            if(i+j==haystack.Length) return -1;
        }
        return -1;
    }
}