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
  • 20KB
  • 下载

KMP 单模式匹配, 实现 strStr()

KMP: 单模式匹配, 判断s1是否是s2的子串 时间复杂度: O(m+n) *** 是将学习了很多地方的KMP算法,整理出来的笔记移到csdn博客上,因为没有记录原来参考的文章,所以不能提供引用的链...

strstr和strcpy函数实现

  • 2016-08-02 16:49
  • 103KB
  • 下载

c函数strcpy() ,strcat(),strcmp(), strlen(), strchr() ,strstr() 使用整理

1.strcpy() 功能:      字符串复制 头文件:   string.h 返回值类型:   char* C语言标准库函数strcpy,把从src地址开始且含有'\0...

LeetCode 28. Implement strStr()(实现子串定位)

原题网址:https://leetcode.com/problems/implement-strstr/ Implement strStr(). Returns the index of the...

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

原型:char *strstr(const char *str1, const char *str2);#include找出str2字符串在str1字符串中第一次出现的位置(不包括str2的串结束符)...

C函数:strlen,strcat,strncat,strcmp,strncmp,strcpy,strncpy,strstr详解

strlen() 原型:size_t strlen( const char *string ); 功能:计算给定字符串的(unsigned int型)长度,不包括'\0'在内 说明:返回s的长度,不包...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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