知识点 | 字符串,查找 |
---|---|
运行时间限制 | 10M |
内存限制 | 128 |
输入 | 输入两个字符串 |
输出 | 输出一个整数 |
样例输入 | asdfas werasdfaswer |
样例输出 | 6 |
#include <iostream>
#include <string>using namespace std;
int getcount(string s1,string s2)
{
int max=0;
int maxcount=0;
int len1=s1.size();
int len2=s2.size();
for(int i=0;i<len1;i++)
{
if(s1[i]>='A'&&s1[i]<='Z')
s1[i]+=32;
}
for(int i=0;i<len1;i++)
{
if(s2[i]>='A'&&s2[i]<='Z')
s2[i]+=32;
}
for(int i=0;i<len1;i++)
for(int j=0;j<len2;j++)
{
int k=i;
while(s1[k]==s2[j])
{
k++;
j++;
max++;
if(k==len1||j==len2)
break;
}
maxcount=max>maxcount?max:maxcount;
max=0;
}
return maxcount;
}
int main()
{
string s,s1,s2;
getline(cin,s);
int pos=s.find(' ');
int len=s.size();
s1=s.substr(0,pos);
s2=s.substr(pos+1,len-pos-1);
cout<<getcount( s1, s2)<<endl;
return 0;
}