|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
|
//写一个在一个字符串(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;
}
|
