PAT 乙级 (Basic Level) Practice 1014 福尔摩斯的约会 解题思路

本来以为这题没啥好说的，提交完看了一眼通过率

 emmm好吧还是提醒一下题目里的隐藏的坑，也许能帮到一些不知道卡在哪的同学。

提炼题目的有效信息如下：

1.输入四行两对字符串，第一对字符串中的第 1 对相同的大写英文字母为星期，这里看似只需要判断字符相同以及大写，实际上还有一个隐含条件，即一个星期只有七天，对应大写字母是 A 到 G，所以这里的判断需要加上限制。

2.第一对字符串中的第 2 对相同的字符为钟头，同理一天只有24个小时，所以这里需要判断字符是否在数字 0 到 9、以及大写字母 A 到 N的范围内，这个范围直接在题目中表明了，因此是比较明显的。还要注意的是第二对，需要在找到第一对之后的位置继续。

3.第二对字符串第 1 对相同的英文字母为分钟，这个比较简单，判断是否为小写或大写字母即可。

贴代码：

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

int main()
{
	string s1,s2,s3,s4;
	string list = "0123456789ABCDEFGHIJKLMN";//初始化一个包含24小时的字符串
	string day[] = {"MON","TUE","WED","THU","FRI","SAT","SUN"};//包含7天的数组
	cin >> s1 >> s2 >> s3 >> s4;
	int len1 = s1.length(),len2 = s3.length(),min;
	vector<char> rua;
	for (int i=0;i < len1;++i)//第一对字符串
	{
		if (s1[i] == s2[i] && s1[i] >= 'A' && s1[i] <= 'G')
		{
			rua.push_back(s1[i]);//星期
			for (int x = i+1;x < len1;++x)
			{
				if (s1[x] == s2[x] && list.find(s1[x]) != list.npos)
				{
					rua.push_back(s1[x]);//钟头
					break;
				}
			}
		break;
		}
	}
    for (int i=0;i < len2;++i)//第二对字符串
    {
        if (s3[i] == s4[i] && ((s3[i] >= 'a' && s3[i] <= 'z') || (s3[i] >= 'A' && s3[i] <= 'Z')))
        {
			min = i;//分钟
	        break;
        }
    }
	cout << day[rua.at(0) - 'A'] << " ";
	if (list.find(rua.at(1)) < 10)//HH:MM格式，小于10需要在前面补0，下同
		cout << "0" << list.find(rua.at(1)) << ":";
	else
	{
		cout << list.find(rua.at(1)) << ":";
	}
	if (min < 10)
		cout << "0" << min;
	else
	{
		cout << min;
	}
	return 0;
}

测试用例：

NAZF
NAZF
1G2xa
1G2xa

输出：MON 15:01