描述 题目标题： 计算两个字符串的最大公共字串的长度，字符不区分大小写 详细描述： 接口说明 原型： 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; }