PAT乙级 1014 福尔摩斯的约会 (20 分)

最新推荐文章于 2022-05-27 17:08:07 发布

XdpCs

最新推荐文章于 2022-05-27 17:08:07 发布

阅读量100

点赞数 2

CC 4.0 BY-SA版权

分类专栏： PAT乙级

本文链接：https://blog.youkuaiyun.com/DoMoreSpeakLess/article/details/118195364

PAT乙级专栏收录该内容

52 篇文章

订阅专栏

该博客讲述了如何通过解析含有特定规律的乱码字符串来找出隐藏的约会时间。福尔摩斯根据字符串中重复字母的位置来确定星期、小时和分钟。这个案例展示了一种字符串解码的逻辑和方法。

摘要生成于 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

#include <iostream>
#include <cstdio>

using namespace std;
string week[8] = {" ", "MON", "TUE", "WED", "THU", "FRI", "SAT", "SUN"};

int main() {
    string s[4];
    for (int i = 0; i < 4; ++i) {
        cin >> s[i];
    }
    int minAB = min(s[0].size(), s[1].size());
    int minCD = min(s[2].size(), s[3].size());
    bool first_common = false;
    for (int i = 0; i < minAB; ++i) {
        if (!first_common and s[0][i] == s[1][i] and s[0][i] >= 'A' and s[0][i] <= 'G') {
            cout << week[s[0][i] - 'A' + 1] << " ";
            first_common = true;
        } else if (first_common and s[0][i] == s[1][i]) {
            if (s[0][i] >= 'A' and s[0][i] <= 'N') {
                printf("%02d:", s[0][i] - 'A' + 10);
                break;
            } else if (isdigit(s[0][i])) {
                printf("%02d:", s[0][i] - '0');
                break;
            }
        }
    }
    for (int i = 0; i < minCD; ++i) {
        if (s[2][i] == s[3][i] and isalpha(s[2][i]))
            printf("%02d", i);
    }
    return 0;
}