strStr()

原创 2015年11月17日 19:28:37
#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;



}

C++ VC strstr函数的仿真

  • 2011年12月16日 13:20
  • 21KB
  • 下载

c,c++中字符串处理函数strtok,strstr,strchr,strsub

1,字符串切割函数 函数原型:char *strtok(char *s, char *delim); 函数功能:把字符串s按照字符串delim进行分割,然后返回分割的结果。 函...

strstr和strcpy函数实现

  • 2016年08月02日 16:49
  • 103KB
  • 下载

字符串函数---strstr()、memchr()、strchr()详解及实现

交流学习!

C/C++库函数strstr和find实现子字符串查找

C/C++库函数strstr和string中find方法实现子字符串查找

有意思的字符串查找函数strchr,strrchr,strstr,strrstr

每日一编程,希望再接再厉!

C语言函数strstr()分析及实现

原型:char *strstr(const char *str1, const char *str2);#include找出str2字符串在str1字符串中第一次出现的位置(不包括str2的串结束符)...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:strStr()
举报原因:
原因补充:

(最多只允许输入30个字)