求解給定字符串的前綴。
輸入格式:
輸入數目不定的多對字符串,每行兩個,以空格分開。 例如:
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;
}