描述
题目标题:
计算两个字符串的最大公共字串的长度,字符不区分大小写
详细描述:
接口说明
原型:
int getCommonStrLength(char * pFirstStr, char * pSecondStr);
输入参数:
char * pFirstStr //第一个字符串
char * pSecondStr//第二个字符串
知识点 字符串,查找
运行时间限制 10M
内存限制 128
输入
输入两个字符串
输出
输出一个整数
样例输入 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;
}