枚舉第一個字符串和第二個字符串的起點，然后向后匹配，找到最大值。
以下是我的代碼：
#include<iostream>
using namespace std;
string a,b;
long la,lb,ans;
long f(long abegin,long bbegin)
{
for(long i=0; ;i++)
if(i+abegin>=la||i+bbegin>=lb||a.at(i+abegin)!=b.at(i+bbegin))
return i;
}
int main()
{
cin>>a>>b;
la=a.length();
lb=b.length();
ans=0;
for(long i=0;i<la;i++)
for(long j=0;j<lb;j++)
{
long t=f(i,j);
if(ans<t) ans=t;
}
cout<<ans<<endl;
return 0;
}
posted on 2010-10-22 10:43
lee1r 閱讀(568)
評論(0) 編輯 收藏 引用 所屬分類:
題目分類：字符串處理