2581: 蓝桥杯2020年第十一届省赛真题-字符串编码C++

解题思路:

STL大法好，用string存储字符串，利用贪心的思路，每次尽量让输出的字母字典排序更高。

首先用string类存储字符串。

每次输出前先判断字符串前两位数字是否在[1,26]的区间中

（1）不在[1,26]中，那么我们只能输出字符串第一个数字对应的字母

（2）如果在[1,26]中，我们不能简单得输出这两位数字对应的字母，因为如果输出过后下一位数字是0，则无法找到对应的字母

因此需要对此进行判断

注意事项:

参考代码:

#pragma GCC optimize(1)
#pragma GCC optimize(2)
#pragma GCC optimize(3,"Ofast","inline")
//以上是O2优化，担心STL时间会爆掉
#include<iostream>
#include<string>
using namespace std;
int main() {
	string s;
	cin >> s;
	while (s.length() != 0) {
		if (s.length() < 2) {
			char ch = 64 + stoi(s.substr(0, 1));
			cout << ch;
			s.erase(0,1);//从下标0开始删除1位
			continue;
		}
		if (stoi(s.substr(0, 2)) > 26) {
			char ch = 64 + stoi(s.substr(0,1));
			cout << ch;
			s.erase(0,1);
			continue;
		}
		else {
			if (s[2] == '0') {
				char ch = 64 + stoi(s.substr(0, 1));
				cout << ch;
				s.erase(0,1);
				continue;
			}
			else {
				char ch = 64 + stoi(s.substr(0, 2));
				cout << ch;
				s.erase(0, 2);//从小标0开始删除两位
				continue;
			}
		}
	}
	return 0;
}