C++:求解给定字符串的前缀(2017.3.29)
输入格式:
输入数目不定的多对字符串,每行两个,以空格分开。 例如:
filename filepath
Tom Jack
输出格式:
返回两个字符串的最大前缀,例如:
The common prefix is file
No common prefix
输入样例:
filename filepath
Tom Jack
输出样例:
The common prefix is file
No common prefix
#include<cstring>
#include<iostream>
#include<string>
using namespace std;
int main()
{
string s1,s2;
char s[10000];
int i;
while(cin >> s1 >> s2)
{
int flag = 0;
int len = s1.size();
if(s2.size() < len)
len = s2.size() ;
for(i = 0;i< len;++i)
{
if(s1[i] == s2[i])
{
s[i] = s1[i];
flag = 1;
}
else
break;
}
if(flag)
cout << "The common prefix is " << s << endl;
else
cout << "No common prefix" << endl;
}
return 0;
}