求解给定字符串的前缀。
输入格式:
输入数目不定的多对字符串,每行两个,以空格分开。 例如:
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"iostream"
#include"cstring"
using namespace std;
int main()
{
char a[20];
char b[20];
int n;
while(cin>>a)
{
cin>>b;
n=(strlen(a)>strlen(b))?strlen(a):strlen(b);
for(int i=0;i<n;i++)
{
if(a[i]!=b[i])
{
a[i]='\0';
}
}
if(a[0]=='\0')
cout<<"No common prefix"<<endl;
else
cout<<"The common prefix is "<<a<<endl;
}
return 0;
}