【PTA-A】1077 Kuchiguse

 

题目链接：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;
}