/*
*在字符串中查找子串
* 题目描述:给定一个字符串A,要求在A中查找一个子串B。
* 如A="ABCDF",要你在A中查找子串B=“CD”。
* 实现substr库函数的功能
*/
#include <iostream>
#include <string>
using namespace std;
int strstr(string &str, string &substr)
{
int j=0;
int strlen=str.length();
int substrlen=substr.length();
for(int i=0;i < strlen-substrlen; i++)
{
for(j=0;j < substrlen; j++)
{
if(str[i+j] != substr[j])
break;
}
if(j == substrlen)
return i+1;
}
}
int main(int argc,char ** argv)
{
string str="ABCDF";
string substr="CD";
int res=strstr(str,substr);
cout<<res<<endl;
return 0;
}
在字符串中查找子串
最新推荐文章于 2024-08-12 14:02:36 发布