Question

从键盘输入两个字符串,查找第二个字符串在第一个字符串中出现的次数

例如 从键盘输入第一个字符串“abcdefg”，查找从键盘输入的第二个字符串“ab”在第一个字符串中出现的次数，例子中出现的次数是一次 则输出1。能给我完整的程序代码吗？？请用自定义函数实现。

Answer 1

字符串匹配问题 经典算法有kmp和Sunday........你可以百度一下

追问

用c语言编程实现 我要现代码。你写出来我就采纳你的。

追答

int SUNDAY(char *text, char *patt)
{
register size_t temp[256];
size_t *shift = temp;
size_t i, patt_size = strlen(patt), text_size = strlen(text);
//cout << "size : " << patt_size << endl;
for( i=0; i < 256; i++ )
{
*(shift+i) = patt_size+1;
}
for( i=0; i < patt_size; i++ )
{
*(shift+ char(*(patt+i))) = patt_size-i;
}

size_t limit = text_size - patt_size+1;
for(i=0; i < limit; i += shift[ text[i+patt_size] ])
{
if( text[i] == *patt )
{
char *match_text = text + i + 1;
size_t match_size = 1;
do
{

if( match_size == patt_size )
{
//printf("%d ",i);
ans++;
}
}while((*match_text++) == patt[match_size++]);
}
}
return ans;
}

追问

谢谢。 不过我要的是用c语言编写的代码。需要的只是简单的自定义函数加主函数实现。你写这个我看不懂 啊，麻烦了

追答

不能运行么............上面是自定义函数部分的内容

追问

是不能运行诶 哎

追答

#include
#include
using namespace std;
int ans = 0;

int main(void)
{
char *text = new char[50000020];
cin.getline(text,50000020,'\n');
char *patt = new char[50000020];
cin.getline(patt,50000020,'\n');
printf("%d", SUNDAY(text,patt));
system("pause");
return 0;
}

你把上一段复制在空白那块连起来试试看....