LeetCode 28--實作strStr()

題目

給定一個 haystack 字元串和一個 needle 字元串，在 haystack 字元串中找出 needle 字元串出現的第一個位置 (從0開始)。如果不存在，則傳回 -1。

示例

輸入: haystack = "hello", needle = "ll"
輸出: 2

輸入: haystack = "aaaaa", needle = "bba"
輸出: -1
           

說明

當 needle 是空字元串時，我們應當傳回什麼值呢？這是一個在面試中很好的問題。

對于本題而言，當 needle 是空字元串時我們應當傳回 0 。這與C語言的 strstr() 以及 Java的 indexOf() 定義相符。

class Solution {
public:
    int strStr(string haystack, string needle) {
        if (needle.empty() || haystack == needle) return 0;
		if (haystack.size()<needle.size()) return -1;

		bool flag = false;
		for (int i = 0;i<haystack.size() - needle.size() + 1;i++)
		{
			if (haystack[i] == needle[0])
			{
				flag = true;
				for (int j = 0;j<needle.size();j++)
				{
					if (haystack[i + j] != needle[j])
					{
						flag = false;
						break;
					}
				}
				if (flag)
				{
					return i;
				}
			}
		}
		return -1;
    }
};