洛谷 P1603 斯诺登的密码 题解 （字符串C/C++）

题目链接点我

思路如下：

1. 数字 1 ~ 20 存到字符串数组中（对应数组下标加1即为该英文所代表的的数字），非正规的几个字母一会特殊判断；
2. 将输入都转为小写；
3. 将数字平方取模后存入整型数组，然后排序；
4. 最后按序输出数组中的数字即可。（这里有几个输出细节要特殊处理，比如找到第一个非0的数，如果是个位数不需要输出前导0，后续的个位数的话要补一个0，详见代码）

---

//P1603 斯诺登的密码
//#define LOCAL
#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <cmath>
#include <algorithm>
#include <cctype>
#include <sstream>
#define inf 0x3f3f3f3f
#define eps 1e-6
using namespace std;
#define clr(x) memset(x,0,sizeof((x)))
const int maxn = 1e4+1;//2e6+1
#define MAX(a,b,c) ((a)>(b)?((a)>(c)?(a):(c)):((b)>(c)?(b):(c)))
#define _max(a,b) ((a) > (b) ? (a) : (b))
#define _min(a,b) ((a) < (b) ? (a) : (b))
#define _for(a,b,c) for(int a = b;a<c;a++)
string s;

string str[] = {