pat 甲级 1077 Kuchiguse

最新推荐文章于 2021-11-28 20:30:04 发布

原创最新推荐文章于 2021-11-28 20:30:04 发布 · 259 阅读

0 ·

CC 4.0 BY-SA版权

pat 专栏收录该内容

126 篇文章

订阅专栏

博客提醒不要把题目理解得过于复杂，强调要多复习字符串处理函数，还指出在读取字符串时，要注意第一个数后面的换行符，避免字符串读入不正确。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

别把题目理解的太复杂
多复习字符串处理函数
reverse 在algorithm里
取字符串函数是 substr（）

读入时第一个数后面把 \n读了，不然字符串会读入的不正确

#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

int n;

int main(){

    scanf("%d\n",&n);
    string s,ans,a;
    for(int i=0; i<n; i++){ 
        getline(cin,s); 
        reverse(s.begin(), s.end());
        if(i==0){
            ans = s;
            continue;
        }
        else {

            int k = min(ans.length(),s.length());
            for(int j=0; j<k; j++){
                if(s[j] != ans[j]){
                    ans = ans.substr(0,j);
                    break;
                }
            }
        }
    }

    reverse(ans.begin(),ans.end());
    if(ans.length() == 0) printf("nai\n");
    else cout << ans;

    return 0;
}