PAT 乙级 1076 Wifi密码
1. 题目简述及在线测试位置
1.1 A-T B-T C-T D-T 分别对应1 2 3 4,根据上述条件和输入,打印对应的数字
1.2 在线测试位置: 1076 Wifi密码
2. 基本思路
2.1 使用map存储 ABCD和1234的对应关系
2.2 使用string存储每一个输入字符串,然后从后向前遍历该字符串,当定位到字符T时,就可以确定目标字母,随后根据map定义的关系打印对应数字即可
3. 完整AC代码
#include <map>
#include <string>
#include <iostream>
using namespace std;
map<char, short> PW;
void Judge(string Str);
int main()
{
PW['A'] = 1, PW['B'] = 2, PW['C'] = 3, PW['D'] = 4;
int N; string STR;
cin >> N;
getline(cin, STR);//处理缓冲区的回车
while (N--)
{
getline(cin, STR);
Judge(STR);
}
return 0;
}
void Judge(string Str)
{
for (int i = Str.length() - 1; i >= 0; i--)
if (Str[i] == 'T')
cout << PW[Str[i - 2]]; //A-T B-F ...
}