求一算法~~~寻找2个字符串中相同子串的个数。。

[yizhibi5929]

求一个寻找2个字符串中相同子串的个数，并返回所有相同的子串。。。。。。。
请高手给个算法。谢谢

[用户 昵称]

将串1逐一折开,并判断串2里是否有相同的串

[yizhibi5929]

给个算法程序我分析一下可以不。

[yizhibi5929]

自己写了一个。但是有点错误。希望大家给我指正一下

void lookfor(CString s1,CString s2)
{

int i,j,k,minlen,maxlen,count,percount;
count=0;
percount=0;
CString minstr,maxstr;
char a[100]={0};
int num1=s1.GetLength();
int num2=s2.GetLength();
i=0;j=0;
k=0;
if (num1>num2)
{
minlen=num2;
maxlen=num1;
minstr=s2;
maxstr=s1;

}
else
{
minlen=num1;
maxlen=num2;
minstr=s1;
maxstr=s2;
}

for (i=0;i<minlen;i++)
{
for (j=i+1;j<minlen;j++)
{
int x=0;
for (k=i;k<=j;k++)
{

while(minstr.GetAt(k)!=maxstr.GetAt(x))//终止的现象出现在这一行
{
x++;
if (x>maxlen-1)
break;
}
if (x>maxlen-1)
break;
}
count++;



}
}

TRACE("%d\n",count);




}
大家帮我看看。总是出现终止的现象。顺便帮我改进一下这个程序。

[gtfcugbgtf]

我写了个函数，你看看 （用的是c++的string类
#include<iostream>
#include<string>
using namespace std;
int findNum(string a,string b);
int main()
{
string a="god";
string b="gog";
int i=findNum(a,b);

cout<<i;

return 1;
}

int findNum(string a,string b)
{
int sum=0;
int alen=a.length();
int blen=b.length();

for(int i=0;i<alen;i++)
{
for(int j=1;j<=alen-i;j++)
{
for(int k=0;k<=blen-j;k++)
{
if(a.substr(i,j)==b.substr(k,j))

sum++;
}

}


}

return sum;
}

[gtfcugbgtf]

得到字串可以用set容器

#include<iostream>
#include<string>
#include<set>
using namespace std;
set<string> set1;
void findNum(string a,string b,set<string> &setTemp);
int main()
{
string a="good";
string b="goog";
findNum(a,b,set1);

set<string>::iterator pos;
for(pos=set1.begin();pos!=set1.end();++pos)
cout<<*pos<<endl;

return 1;
}

void findNum(string a,string b,set<string> &setTemp)
{


int alen=a.length();
int blen=b.length();

for(int i=0;i<alen;i++)
{
for(int j=1;j<=alen-i;j++)
{
for(int k=0;k<=blen-j;k++)
{
if(a.substr(i,j)==b.substr(k,j))
{
setTemp.insert(a.substr(i,j));
}
}

}
}
}

[昨夜无风]

你不知道CString有个find的函数吗？

[用户 昵称]

难点是拆分及效率.

[yizhibi5929]

效率先不考虑。帮我看看子串那里。可能有问题

[yizhibi5929]

如何用则表达式。请教一下

[scq2099yt]

find, left,right, mid

[vcPlayer]

用正则表达式吧。很快很方便。