题目标题:
计算两个字符串的最大公共字串的长度,字符不区分大写和小写
输入两个字符串
输出一个整数
案例输入: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; }
时间: 2024-10-21 00:46:45