您的位置:首页 > 其它

华为测试 公共子串计算

2014-07-08 11:48 288 查看
题目标题:

计算两个字符串的最大公共字串的长度,字符不区分大小写

输入两个字符串

输出一个整数

案例输入:asdfas werasdfaswer
案例输出:6

#include<iostream>
#include<string>
using namespace std;
int main()
{
string str1,str2,temp;
int m,MaxNum=0,Len;
cin>>str1>>str2;
string::size_type index1;
string::size_type index2;
for(index1=0;index1!=str1.size();++index1)
{
str1[index1]=tolower(str1[index1]);
}
for(index2=0;index2!=str2.size();++index2)
{
str2[index2]=tolower(str2[index2]);
}
for(int j=1;j<=str1.size();++j)
{
for(int i=0;i!=str1.size();++i)
{
if(i+j<=str1.size())
{
temp=str1.substr(i,j);
m=str2.find(temp);
if(m!=string::npos)
{
Len=temp.size();
if(Len>MaxNum)
MaxNum=Len;
}

}
}
}
cout<<MaxNum;
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: