PAT乙级真题 1014 福尔摩斯的约会 C++实现-优快云博客

本文链接：https://blog.youkuaiyun.com/zhang35/article/details/103578457

该博客介绍了如何解析一道PAT乙级编程题，该题目涉及字符串处理，要求找到特定匹配的字母来确定约会日期和时间。解题者通过C++实现了算法，并提到了在解题过程中需要注意的几个关键点，包括字符匹配规则和时间格式的输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”，因为前面两字符串中第1对相同的大写英文字母（大小写有区分）是第4个字母’D’，代表星期四；第2对相同的字符是’E’，那是第5个英文字母，代表一天里的第14个钟头（于是一天的0点到23点由数字0到9、以及大写字母A到N表示）；后面两字符串第1对相同的英文字母’s’出现在第4个位置（从0开始计数）上，代表第4分钟。现给定两对字符串，请帮助福尔摩斯解码得到约会的时间。
输入格式：
输入在4行中分别给出4个非空、不包含空格、且长度不超过60的字符串。
输出格式：
在一行中输出约会的时间，格式为“DAY HH:MM”，其中“DAY”是某星期的3字符缩写，即MON表示星期一，TUE表示星期二，WED表示星期三，THU表示星期四，FRI表示星期五，SAT表示星期六，SUN表示星期日。题目输入保证每个测试存在唯一解。
输入样例：
3485djDkxh4hhGE
2984akDfkkkkggEdsb
s&hgsfdk
d&Hyscvnm
输出样例：
THU 14:04

思路

挺无聊的题，需要注意以下几个坑：

相同字符指下标相同的相同字符；
前两个字符串中，第一对相同大写字母还需要满足在’A’和’G’之间，否则如H-H是不算的；
前两个字符串中，第二对相同字符若是字母，还需要满足在’A’和’N’之间，否则如Z-Z是不算的；
后两个字符串中，求的是相同英文字母，在a-z或A-Z之间；

用到了STL库中的map，映射A-G字符与Mon-Sun星期：

    map<char, string> day;
    day['A'] = "MON";
    cout << day['A'] << endl;   //输出：MON

为了输出数字时位数不足的前面补0，用到了iomanip库中的cout格式控制：

#include <iomanip>
cout << setw(2) << setfill('0') << i;   //输出宽度为2，位数不足的前面补'0'

算法

#include <iostream>
#include <iomanip>
#include <map>
using namespace std;

int main()
{
   
   
    map<char, string> day;
    day['A']