PTA 求解給定字符串的前綴

求解給定字符串的前綴。

輸入格式:

輸入數目不定的多對字符串,每行兩個,以空格分開。 例如:

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;
 } 
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章