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 到 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之間的某一個，找到之后與星期幾映射即可，
小時，前兩個字串中，第二對相同的字符對應一天的0 ~ 23點，由數字0 ~ 9、以及大寫字母A ~ N之間，則意味著第二對相同的字符只能是數字0 ~ 9，或者字母A ~ N，找到后做映射，關鍵在于這個第二對相同的字符的第二怎么理解，這個第二表示在第一對相同的大寫英文字母找到之后進行的，我理解的有偏差，一直不通過，
分鐘，后兩個字串中，第一對相同的英文字母的位置（從零開始計數），此時也區分大小寫，是否英文，因為輸入中包含著非英文的字符，例如&，需要進行判斷，
找到符合條件的星期幾，小時數，分鐘數之后，進行格式化輸出，

代碼段

#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;
}

轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/103923.html

標籤：其他

上一篇：回圈佇列

下一篇：士兵佇列訓練問題（佇列+模擬）