• 【PAT甲级】1077 Kuchiguse (20 分)(cin.ignore()吃掉输入n以后的回车接着用getine(cin,s[i])输入N行字符串)


    题意:

    输入一个正整数N(<=100),接着输入N行字符串。输出N行字符串的最长公共后缀,否则输出nai。

    AAAAAccepted code:

     1 #include<bits/stdc++.h>
     2 using namespace std;
     3 string s[107];
     4 int length[107];
     5 char ans[307];
     6 int main(){
     7     ios::sync_with_stdio(false);
     8     cin.tie(NULL);
     9     cout.tie(NULL);
    10     int n;
    11     cin>>n;
    12     cin.ignore();
    13     int mn=999999;
    14     for(int i=1;i<=n;++i){
    15         getline(cin,s[i]);
    16         length[i]=s[i].size();
    17         mn=min(mn,length[i]);
    18     }
    19     int cnt=0;
    20     for(int x=1;x<=mn;++x){
    21         int flag=0;
    22         for(int i=2;i<=n;++i)
    23             if(s[i][length[i]-x]!=s[i-1][length[i-1]-x]){
    24                 flag=1;
    25                 break;
    26             }
    27         if(flag)
    28             break;
    29         ans[++cnt]=s[1][length[1]-x];
    30     }
    31     if(!cnt)
    32         cout<<"nai";
    33     else
    34         for(int i=cnt;i;--i)
    35             cout<<ans[i];
    36     return 0;
    37 } 
    保持热爱 不懈努力 不试试看怎么知道会失败呢(划掉) 世上无难事 只要肯放弃(划掉)
  • 相关阅读:
    692. Top K Frequent Words
    659. Split Array into Consecutive Subsequences
    hdu5015矩阵快速幂
    codefroces 450B矩阵快速幂
    ural Ambitious Experiment 树状数组
    poj3254 状态压缩dp
    poj2686 状压dp入门
    hdu4763 kmp
    hdu4847 kmp
    hdu3294 manacher
  • 原文地址:https://www.cnblogs.com/ldudxy/p/11820319.html
Copyright © 2020-2023  润新知