[LeetCode]28. 实现 strStr()

实现 strStr() 函数。

给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回  -1。

示例 1:

输入: haystack = "hello", needle = "ll"
输出: 2
示例 2:

输入: haystack = "aaaaa", needle = "bba"
输出: -1
说明:

当 needle 是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的问题。

对于本题而言,当 needle 是空字符串时我们应当返回 0 。这与C语言的 strstr() 以及 Java的 indexOf() 定义相符。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/implement-strstr
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

public class Solution {
    public int StrStr(string haystack, string needle) {
        // 超级偷懒写法
        // return haystack.IndexOf(needle);

        // 花里胡哨的写法
        // if(needle.Length == 0){
        //     return 0;
        // }
        // string[] temp = haystack.Split(needle);
        // if(temp.Length > 1){
        //     return temp[0].Length;
        // }
        // return -1;

        // 没啥技术含量的写法
        if(needle.Length == 0){
            return 0;
        };

        for(int i = 0; i < haystack.Length; i++){
            if(haystack.Length - i < needle.Length){
                return -1;
            }

            int count = 0;
            for(int j = 0; j < needle.Length; j++){
                if(haystack[i+j] != needle[j]){
                    break;
                }
                ++count;
                //Console.WriteLine($"{haystack[i+j]}:{needle[j]}:Count:{i-count}");
                if(count == needle.Length){
                    return (i+j+1)-count;
                }
            }
        }
        return -1;

        // 脑袋进水的写法
        // if(needle.Length == 0){
        //     return 0;
        // }
        // int hayCount = 0;
        // int neeCount = 0;
        // int count = 0;
        // int target = 0;
        // while(hayCount < haystack.Length){
        //     Console.WriteLine(hayCount+":"+neeCount);
        //     if(haystack[hayCount] == needle[neeCount]){
        //         hayCount++;
        //         neeCount++;
        //         count++;
        //     }else{
        //         hayCount++;
        //         count = 0;
        //         neeCount = 0;
        //         target++;
        //         hayCount = target;
        //     }

        //     if(count == needle.Length){
        //         return hayCount-count;
        //     }
        // }
        // return -1;
    }
}
posted @ 2020-08-30 05:36  胖纸不争  阅读(111)  评论(0编辑  收藏  举报