Question

请C++高手帮忙做一道题！

编写一个使用指针返回类型的函数，使用该函数在字符串
中搜索一个子串，并返回第1个相匹配的子串第一个字符
的索引值，如果不存在就返回－1。该函数的原型如下：
int GetSubstr(char* str, char* substr);

Answer 1

#include <iostream>
#include <string>
using namespace std;

int GetSubstr(char* str, char* substr)
{
int str_len = strlen (str), substr_len = strlen (substr);
for (int i = 0; i < str_len-substr_len+1; i++)
for (int j = 0; j < substr_len; j++)
{
if (str[i+j] != substr[j])
break;
if (j == substr_len-1)
return i + 1;
}
return -1;
}
int main ()
{
char a[100];
char b[100];
cin >> a >> b;
cout << GetSubstr (a, b) << endl;
return 0;
}

在eclipse上的运行结果：
asfagagadbadcsas
sas
14

备注：这里是用朴素的字符串匹配算法在数据量不是很大的情况下比较简单实用，当数据量超过十万就建议选择效率较高的算法，如：R-K算法，有限自动机算法，甚至是理论最优的KMP算法。。具体可参考一些算法书籍都有相关介绍的。。

Answer 2

#include <iostream>
#include <string>
using namespace std;

int GetSubstr(char * str,char * substr)
{
int i,j;
bool flag;
for(i=0;i<strlen(str)-strlen(substr)+1;i++)
{
flag=true;
for(j=0;j<strlen(substr);j++)
{
if(str[i+j]!=substr[j])
{
flag=false;
break;
}
}
if(flag)
return i;
}
return -1;
}

int main()
{
char a[]="abcdef";
char b[]="def";
cout<<GetSubstr(a,b)<<endl;
return 0;
}

Answer 3

#include
<iostream>
#include
<string>
using
namespace
std;
int
GetSubstr(char*
str,
char*
substr)
{
int
str_len
=
strlen
(str),
substr_len
=
strlen
(substr);
for
(int
i
=
0;
i
<
str_len-substr_len+1;
i++)
for
(int
j
=
0;
j
<
substr_len;
j++)
{
if
(str[i+j]
!=
substr[j])
break;
if
(j
==
substr_len-1)
return
i
+
1;
}
return
-1;
}
int
main
()
{
char
a[100];
char
b[100];
cin
>>
a
>>
b;
cout
<<
GetSubstr
(a,
b)
<<
endl;
return
0;
}
在eclipse上的运行结果:
asfagagadbadcsas
sas
14
备注:这里是用朴素的字符串匹配算法在数据量不是很大的情况下比较简单实用，当数据量超过十万就建议选择效率较高的算法，如:R-K算法，有限自动机算法，甚至是理论最优的KMP算法。。具体可参考一些算法书籍都有相关介绍的。。