写一个在一个字符串(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成员函数。看来以后要多看看这些标准库了。