PAT乙級1014

1014 福爾摩斯的約會 (20分)

題目地址：https://pintia.cn/problem-sets/994805260223102976/problems/994805308755394560

大偵探福爾摩斯接到一張奇怪的字條：咱們約會吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大偵探很快就明白了，字條上奇怪的亂碼實際上就是約會的時間星期四 14:04，由於前面兩字符串中第 1 對相同的大寫英文字母（大小寫有區分）是第 4 個字母 D，表明星期四；第 2 對相同的字符是 E ，那是第 5 個英文字母，表明一天裏的第 14 個鐘頭（因而一天的 0 點到 23 點由數字 0 到 九、以及大寫字母 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

個人理解

作事情不認真，明明題目這麼長，還很差好看。作事情必定要認真！認真！認真！對於題目的理解一直沒弄太清楚就開始寫代碼，太不該該了。題目要求：

1. 星期幾。前兩個字符串中，第一對相同的大寫英文字母在大寫字母表中的順序，順序對應星期幾，則就是說這一對字符只能是大寫英文字母A ~ G之間的某一個，找到以後與星期幾映射便可。
2. 小時。前兩個字符串中，第二對相同的字符對應一天的0 ~ 23點，由數字0 ~ 九、以及大寫字母A ~ N之間。則意味着第二對相同的字符只能是數字0 ~ 9，或者字母A ~ N。找到後作映射。關鍵在於這個第二對相同的字符的第二怎麼理解，這個第二表示在第一對相同的大寫英文字母找到以後進行的。我理解的有誤差。一直不經過。
3. 分鐘。後兩個字符串中，第一對相同的英文字母的位置（從零開始計數），此時也區分大小寫，是否英文，由於輸入中包含着非英文的字符，例如&，須要進行判斷。
4. 找到符合條件的星期幾，小時數，分鐘數以後，進行格式化輸出。

代碼段

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

int main() {
    string s1, s2, s3, s4;
    cin >> s1 >> s2 >> s3 >> s4;
    char weekDay = 0;
    char hour = 0;
    int minute = 0;
    int index = 0;
    // 星期幾
    for (int i = 0; i < s1.length() && i < s2.length(); ++i) {
        // 大寫且爲A~G
        if ((s1[i] >= 'A' && s1[i] <= 'G') && s1[i] == s2[i]) {
            weekDay = s1[i];
            index = i;
            break;
        }
    }
    // 時
    for (int i = index + 1; i < s1.length() && i < s2.length(); i++) {
        // 大寫字母A~N或者數字0~9
        if (s1[i] == s2[i] &&
            ((s1[i] >= 'A' && s1[i] <= 'N') || isdigit(s1[i]))) {
            hour = s1[i];
            break;
        }
    }
    // 分
    for (int j = 0; j < s3.length() && j < s4.length(); ++j) {
        if (isalpha(s3[j]) && s3[j] == s4[j]) {
            minute = j;
            break;
        }
    }
    // 格式轉化
    // 星期轉化
    string weeks[7] = {"MON", "TUE", "WED", "THU", "FRI", "SAT", "SUN"};
    string weekDayResult = weeks[weekDay - 'A'];
    // 小時轉化
    // 大寫字母表中的index
    string hourResult = "";
    if (isdigit(hour)) {
        stringstream stream;
        stream << hour;
        hourResult = "0" + stream.str();
    } else {
        // 小時非數字，需轉化爲對應的小時
        stringstream stream;
        stream << hour - 'A' + 10;
        hourResult = stream.str();
    }
    // 分鐘轉化
    string minuteResult;
    if (minute < 10) {
        stringstream stream;
        stream << minute;
        minuteResult = "0" + stream.str();
    } else {
        stringstream stream;
        stream << minute;
        minuteResult = stream.str();
    }
    cout << weekDayResult << " " << hourResult << ":" << minuteResult;
    return 0;
}