# 思路

先記錄 haystack 與 needle 的 size
從 0 開始依序比對 haystack 的 sub string 與 needle

# 參考程式碼

	static auto fast_io = []
	{
	ios::sync_with_stdio(false);
	cout.tie(nullptr);
	cin.tie(nullptr);
	return 0;
	}();

	class Solution {
	public:
	int strStr(string haystack, string needle)
	{
	int hSize = haystack.size();
	int nSize = needle.size();

	if (!nSize) return 0;
	if (nSize > hSize) return -1;

	for (int i = 0; i <= hSize - nSize; ++i)
	if (haystack.substr(i, nSize) == needle) return i;

	return -1;
	}
	};