PAT Basic Level 1076 Wifi密码 解题思路及AC代码

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 ...
}