【1077】Kuchiguse (20 分)

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#include<algorithm>
#include<map>
#include<vector>
#include<queue>
using namespace std;
求N个字符串公共后缀，先都反转再遍历
tips:注意不要刚好开256大小，不够，开到300好了,char数组最后一个是存/0的!!!int n,minLen=300,ans=0;
char s[100][300]; //至多100个字符串，每个字符串至多256个字符int main(){   scanf("%d",&n);  //n是字符串个数getchar();  //接收换行符for(int i=0;i<n;i++){ cin.getline( s[i],300 );  //算笔上是gets，此处注意下格式int len=strlen(s[i]);if(len < minLen) minLen =len;  //取最小长度for(int j=0; j<len/2; j++){  //反转字符串s[i],转化为求公共前缀char temp=s[i][j]; //交换str[i]与str[len-i-1]s[i][j]=s[i][ len-j-1 ]; s[i][ len-j-1 ]=temp;  }}for(int i=0; i<minLen ;i++){ //判断所有字符串的第i个字符是否全部相等char c=s[0][i];  //取第一个字符串的第i个字符bool same=true;for(int j=1;j<n;j++){  //判断其余字符串中的第i个字符是否等于cif(c != s[j][i] ){  //只要有一个不相等,就停止枚举,说明公共前缀到此为止same=false;break;}}if(same) ans++;  //若所有字符串中的第i位相等，则计数器ans加1else break;}if(ans){ for(int i=ans-1;i>=0;i--){ printf("%c", s[0][i] );}}else {printf("nai");  //不存在公共前缀}system("pause");return 0;
}

【1077】Kuchiguse (20 分)相关推荐

1077.Kuchiguse(20分)
The Japanese language is notorious for its sentence ending particles. Personal preference of such pa ...
1077 Kuchiguse (20分)
并不是很复杂的判断尾部相同公共部分. 注意要保证最长相同子串要小于等于最短字符串长度: 最后一个测试点,也就是测试点4就是这种情况,其中一个字符串刚好等于公共字符串. 附本人AC代码: #includ ...
1077.Kuchiguse (20)
1077.Kuchiguse (20) pat-al-1077 2017-01-27 本题无坑方法:把字符串一个一个读进来,每个都逆序一下,并且在这个过程中记录一下最短的字符串的长度:然后开始对每个 ...
A-1077 Kuchiguse (20 分)
A-1077 Kuchiguse (20 分) The Japanese language is notorious for its sentence ending particles. Person ...
A1077 Kuchiguse (20分)【C语言】
A1077 Kuchiguse (20分)[C语言] 原题链接要比较每个字符串的最后几个字母是否相同, 把字符串倒序处理会简单一点,因此先将字符串倒过来,然后以所有字符串中最短的为基准,挨个扫描是否 ...
1077. Kuchiguse (20)-PAT甲级真题
The Japanese language is notorious for its sentence ending particles. Personal preference of such pa ...
1077. Kuchiguse (20)
题目如下: The Japanese language is notorious for its sentence ending particles. Personal preference of s ...
【PAT甲级】11077 Kuchiguse (20 分) Java
题目 Java题解(最后一个测试用例没通过) import java.io.BufferedReader; import java.io.IOException; import java.io.Inp ...
PAT甲题题解-1077. Kuchiguse (20)-找相同后缀
#include <iostream> #include <cstdio> #include <algorithm> #include <string.h&g ...

【1077】Kuchiguse (20 分)

【1077】Kuchiguse (20 分)相关推荐

最新文章

热门文章