实现strStr

实现strStr()函数！

第一种方法：遍历逐个字符匹配：

// 实现strStr.cpp: 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
#include <string>
using namespace std;


class Solution {
public:
	int strStr(string haystack, string needle) {
		int len1 = haystack.length();
		int len2 = needle.length();
		int j = 0;
		if (len2 == 0) return 0;
		if (len2 > len1) return -1;
		for (int i = 0; i < len1; i++)
		{
			if (haystack[i] == needle[0])
			{
				int m = i;
				for (j = 0; j < len2; j++)
				{
					if (haystack[m] == needle[j]) 
					{ 
						m++; 
					}
					else break;
				}
				if (j == len2)return i;
			}	
		}
		return -1;
	}
};

int main()
{
	string s1 = "haystack", s2 = "sta";
	Solution s;
	int len = s.strStr(s1, s2);
	cout << len << endl;
    return 0;
}

第二种：调用Find函数

// 实现strStr.cpp: 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
#include <string>
using namespace std;
//优化cin
static auto lo = [] {
	std::ios::sync_with_stdio(false);
	cin.tie(0);
	return 0;
}();


class Solution {
public:
	int strStr(string haystack, string needle) {
		int len = needle.size();
		if (len == 0) return -1;
		return haystack.find(needle);
	}
};

int main()
{
	string s1 = "haystack", s2 = "sta";
	Solution s;
	int len = s.strStr(s1, s2);
	cout << len << endl;
    return 0;
}