关闭

strStr()

81人阅读 评论(0) 收藏 举报
分类:
#include<iostream>
#include<string>
#include<vector>
#include<math.h>
using namespace std;
 //从按行的角度出发,计算逐个需要存的字符的对应原串的下标。
class Solution {
public:
     int strStr(string haystack,string needle) {
		 int i,j;
		// cout << needle.size();
		 if (needle.size() > haystack.size())
			 return -1;
		 for (i = 0; i < haystack.size() - needle.size()+1; i++){

			 for (j = 0; j < needle.size(); j++)
			 if (haystack[i + j] != needle[j]) {
				 break;
			 }

			 if (j == needle.size()){
				 return i;
			 }

		 }

		 return -1;
 
    }

};


int main(){

	Solution exp;
	string str ="abb";
	string str2 = "abaaa";
	int re =exp.strStr(str,str2);
	cout << re;
	system("pause");
	return 1;



}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:1879次
    • 积分:76
    • 等级:
    • 排名:千里之外
    • 原创:6篇
    • 转载:1篇
    • 译文:0篇
    • 评论:0条
    文章分类
    文章存档