题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805390896644096
这道题目比较简单,只要判断每个字符串的末尾是否相同,有连续的几个相同字符并输出,如果没有就输出"nai"。但这里要注意几个坑点
1.一行的输入中有空格,因此不能直接用cin或者scanf
2. 必须全部字符串的末尾都相同
想要按行读取可以使用getline()函数,但是使用之前要调用一次getchar(),不然会发现读取的时候少了一行。
这是因为输入测试个数后要进行换行才能正确开始读取我们的输入。
我的方法是构造一个结构体,存储字符串和长度,按长度排好序。从最短字符串的最后一个字符开始,往回依次判断各字符串末尾是否相同,判断有几个字符相同。一旦有不同,就退出整个循环,此时次数=0,就可以直接输出“nai”了。有相同的话记录个数,最后输出
#include<iostream>
#include<string>
#include<cstring>
#include<algorithm>
using namespace std;
struct Node {
string s;
int len;
}node[105];
bool cmp(Node a,Node b){
return a.len < b.len;
}
int main() {
int t;
cin >> t;
getchar();
for (int i = 0; i < t; i++) {
getline(cin,node[i].s);
node[i].len = node[i].s.length();
}
sort(node, node + t, cmp);
int num = 0;
for (int i = 0; i < node[0].len; i++) {
int flag = 1;
char temp = node[0].s[node[0].len - i - 1];
for (int j = 1; j < t; j++) {
if (node[j].s[node[j].len - i - 1] != temp) {
flag = 0;
break;
}
}
if (flag == 0)break;
if (flag == 1)num++;
}
if (num == 0) {
cout << "nai";
}
for (int i = node[0].len - num; i < node[0].len; i++) {
cout << node[0].s[i];
}
return 0;
}