写一个在一个字符串(n)中寻找一个子串(m)第一个位置的函数

//写一个在一个字符串(n)中寻找一个子串(m)第一个位置的函数。/*思路：*/#include <iostream>#include <string>using namespace std;int Find(string str_long,string str_short){if(str_long.length()<str_short.length()){cout<<"error"<<endl;return 0;}string temp;char str_short_first=str_short[0];for(int i=0;i<str_long.length();i++){if (str_long[i]==str_short_first){temp.assign(str_long,i,str_short.length());if(temp==str_short)return ++i;else continue;}}}int main(){string str_l;cout<<"请输入第一个长字符串"<<endl;cin>>str_l;string str_s;cout<<"请输入第一个短字符串"<<endl;cin>>str_s;cout<<Find(str_l,str_s)<<endl;return 0;}

 

这个题中午做的时候感觉很难，那时候用的参数是char * 今天晚上才想到用string   string函数的assing函数帮了我大忙，之前还一直用指针移动，定位，搞了大半天也不知道 string有这个assing成员函数。看来以后要多看看这些标准库了。