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;



}

【库函数源码剖析系列】(3) strstr

strstr: // strstr #include char *Strstr(const char *strLong, const char *strShort) { char *cp = ...
  • Justme0
  • Justme0
  • 2012年09月24日 22:24
  • 2275

c++中的find函数,strstr,strcmp 的区别。

find 是 C++ 的 string 类中的函数。返回的值是该子字符串在查找字符串中出现的位置,...
  • l_vaule
  • l_vaule
  • 2014年10月14日 16:04
  • 1463

C语言中的strstr函数的用法

strstr(str1,str2) 函数用于判断字符串str2是否是str1的子串。如果是,则该函数返回str2在str1中首次出现的地址;否则,返回NULL。 PHP语言函数 编辑 ...
  • SMF0504
  • SMF0504
  • 2016年05月11日 10:11
  • 11634

strstr和strchr的区别

看函数的原型定义: 1.strstr:
  • wusuopuBUPT
  • wusuopuBUPT
  • 2014年08月21日 23:37
  • 10544

Linux中的strstr函数

函数名: strstr   功 能: 在串中查找指定字符串的第一次出现   用 法: char *strstr(char *str1, char *str2);   strstr原型:exter...
  • u013401155
  • u013401155
  • 2015年05月09日 15:17
  • 1026

【LeetCode-面试算法经典-Java实现】【028-Implement strStr() (实现strStr()函数)】

[【028-Implement strStr() (实现strStr()函数)】](028-Implement strStr() (实现strStr()函数))【LeetCode-面试算法经典-Jav...
  • DERRANTCM
  • DERRANTCM
  • 2015年07月25日 08:08
  • 2752

C中strstr的实现方法

做题目的时候需要自己实现strstr函数/************************************************************************/ /* ...
  • zhyh1435589631
  • zhyh1435589631
  • 2015年07月10日 17:01
  • 1606

字符串操作函数之strstr和strpbrk

在字符串操作函数中,除了经常用的连接、拷贝、求长度等,今天我们来说说可以在一个字符串里查找另外一个字符串的函数:strstr和strpbrk函数。定义如下: #include char *str...
  • magiclyj
  • magiclyj
  • 2017年05月22日 20:13
  • 784

strstr的用法

/**strstr的用法:** /**strstr() 函数搜索一个字符串在另一个字符串中的第一次出现。 /**找到所搜索的字符串,则该函数返回第一次匹配的字符串的地址; /**如果未找到所搜索...
  • dldw8816
  • dldw8816
  • 2014年11月14日 09:41
  • 1410

C语言初级之strstr、strcmp

• strstr用于在一个父字符串中搜索特定子字符串,并返回该子字符串的指针。相当于java中的.indexOf()函数,都是对字符串的使用。 • strcmp函数则是用于对两个字符串的比较...
  • ALEX__0805
  • ALEX__0805
  • 2015年07月15日 23:27
  • 1129
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:strStr()
举报原因:
原因补充:

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