神犇营-my1024-漂亮叠串-CSDN博客

本文链接：https://blog.csdn.net/qq_31790997/article/details/88888957

【小韦同学@神犇营-my1024-漂亮叠串】

题目：

描述

现实生活中，我们有叠字，比如“婷婷”、“丽丽”。而在码猿星球，我们有叠串，比如"AAFFDD"，而如果满足：①是叠串；②后面的字符不小于前面的字符，则我们称之为“漂亮叠串”。比如“AADDCC”是叠串，但不是漂亮叠串，因为后面是’C’小于前面的’D’；而“AACCDD”是漂亮叠串。
现在请你写一个程序，来判断若干个字符串是否为“漂亮叠串”。

输入

第一行输入正整数n（n ≤ 20），代表有n个字符串需要判断。接下来n行，每一行输入一个字符串，字符串长度不超过50。

输出

输出n行，对应那行的字符串的判断情况。若字符串的字符个数为奇数，则输出“ERROR”；若字符串的字符个数为偶数但不是漂亮叠串，则输出“NO”；若字符串为漂亮叠串，则输出“YES”。

输入样例1

3
AADDCC
AACCDD
AACCDDF

输出样例1

NO
YES
ERROR

题解：

/********************************************************************* 

* 题目：神犇营-my1024-漂亮叠串  
* 作者：小韦同学 
* 邮箱：weichangying_wcy@163.com 

* 题解：
	思路：
	（1）输入每个字符串时，先判断该字符串的个数是否为奇数，若是，则输出
	"ERROR"，否则转（2）。 
	（2）判断该字符串是否为叠串，方法为当字符下标为奇数，并且与前一个字
	符相同时为叠串。
	（3）判断该字符串是否为漂亮叠串，方法为当字符下标为奇数，并且当前字
	符不小于上一个奇数下标的字符。 
	注意：枚举字符串的每一个字符注意是从哪个下标开始的。 
	
*********************************************************************/ 

#include <string>
#include <iostream>
using namespace std;

bool judge(string s) {
	for (int i = 1; i < s.size(); i++) {
		// 当前字符下标为奇数时，判断是否与前一个字符相同
		if (i % 2 != 0 && s[i] != s[i - 1]) {
			return false;
		} 
	}
	for (int i = 3; i < s.size(); i++) {
		// 当前字符下标为奇数时，判断当前字符是否比上一个奇数下标的字符小
		if (i % 2 != 0 && s[i] < s[i - 2]) {
			return false;
		} 
	}
	return true;
}

int main() {

	int n;
	cin >> n;
	string str;
	while (n--) {
		cin >> str;
		// 字符个数为奇数 
		if (str.size() % 2 != 0) {
			cout << "ERROR" << endl;
		} else {
			if (judge(str)) cout << "YES" << endl;
			else cout << "NO" << endl;
		}
	}
	
	return 0;
}

我是小韦同学，企者不立，跨者不行，每天进步一点点。
欢迎大家多多交流，如果发现有错误，请多指正。有疑问的同学也可以留言评论或者发邮件。
邮箱：weichangying_wcy@163.com