1077 Kuchiguse

题目大意：

输出n个字符串的最长公共后缀，没有就输出“nai”。

解题思路：

首先比较前两个找出公共后缀，然后依次和后面的字符串比较，维护公共后缀即可。或者也可以顺序两两比较维护一个最小公共后缀的长度的变量，这里给出第一种暴力思维的代码。
代码如下：

#include<iostream>
#include<cstdio>
#include<fstream>
#include<set>
#include<cmath>
#include<cstring>
#include<string>
#include<map>
#include<vector>
#include<iomanip>
#include<cstdlib>
#include<list>
#include<queue>
#include<stack>
#include<algorithm>
#define inf 0x3f3f3f3f
#define MOD 1000000007
#define mem0(a) memset(a,0,sizeof(a))
#define mem1(a) memset(a,-1,sizeof(a))
#define meminf(a) memset(a,inf,sizeof(a))
//vector ::iterator it;
//set<int>::iterator iter;
typedef long long ll;
typedef unsigned long long ull;
using namespace std;
int main()
{//std::ios::sync_with_stdio(false);//cin.tie(0);char a[110][300];int n1,n2,i=0;cin>>n1;n2=n1;getchar();while(n1--)//输入{int j=0;char c;while(c=getchar()){if(c=='\n')break;//注意循环截止的条件a[i][j]=c;j++;}i++;}string s1;int t=0,k1,k2;int len1=strlen(a[0])-1,len2=strlen(a[1])-1;for(k1=len1,k2=len2;k1>=0&&k2>=0;k1--)//先从前两行找到公共后缀{if(a[0][k1]==a[1][k2]){s1+=a[0][k1];k2--;}else break;}for(int j=2;j<n2;j++)//更新公共后缀{string s2;//临时保存当前公共后缀int len3=strlen(a[j])-1,t1=0,t2;for(t2=len3;t2>=0&&t1<s1.size();t2--){if(s1[t1]==a[j][t2]){t1++;s2+=a[j][t2];}else break;}s1=s2;}if(s1.size()){for(int j=s1.size()-1;j>=0;j--)cout<<s1[j];}else cout<<"nai";cout<<endl;//freopen("test.txt","r",stdin);//freopen("output.txt","w",stdout);return 0;
}

1077 Kuchiguse相关推荐

PAT甲级1077 Kuchiguse：[C++题解]字符串、最长公共后缀
文章目录题目分析题目链接题目分析来源:acwing 分析: 读入n个字符串s[n],以s[0]为基础找公共后缀.枚举后缀的长度,内层循环遍历其他字符串,判断是否后缀相等. 使用子串的函数sub ...
1077 Kuchiguse (20point(s)) - C语言 PAT 甲级
1077 Kuchiguse (20point(s)) The Japanese language is notorious for its sentence ending particles. Pe ...
1077.Kuchiguse (20)
1077.Kuchiguse (20) pat-al-1077 2017-01-27 本题无坑方法:把字符串一个一个读进来,每个都逆序一下,并且在这个过程中记录一下最短的字符串的长度:然后开始对每个 ...
PAT 1077. Kuchiguse
这个题目写不出,完全是C++语法不熟, (1)读入一行字符串:getline(cin, s); (2)字符串的反转:reverse(s.begin(), s.end()); (3)字符串取出某个字符: ...
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 such pa ...
1077. Kuchiguse (20)
题目如下: The Japanese language is notorious for its sentence ending particles. Personal preference of s ...
PAT甲题题解-1077. Kuchiguse (20)-找相同后缀
#include <iostream> #include <cstdio> #include <algorithm> #include <string.h&g ...
1077 Kuchiguse (20分)
并不是很复杂的判断尾部相同公共部分. 注意要保证最长相同子串要小于等于最短字符串长度: 最后一个测试点,也就是测试点4就是这种情况,其中一个字符串刚好等于公共字符串. 附本人AC代码: #includ ...

1077 Kuchiguse

题目大意：

解题思路：

1077 Kuchiguse相关推荐

最新文章

热门文章