题目
大侦探福尔摩斯接到一张奇怪的字条：我们约会吧！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 分钟。
现给定两对字符串，请帮助福尔摩斯解码得到约会的时间。
补充
1、一对字符相同，是指在两个字符相同且在字符串的位置也相同。
2、前两个字符串中第一对相同的大写英文字母，是指第一对能够正确代表日期的大写英文字母。
3、前两个字符串中第二对相同的字符，是指位于代表日期的字符后面的，第一对相同的，能够正确代表小时的字符。
输入格式
输入在 4 行中分别给出 4 个非空、不包含空格、且长度不超过 60 的字符串。
输出格式
在一行中输出约会的时间，格式为 DAY HH:MM，其中 DAY 是某星期的 3 字符缩写，即 MON 表示星期一，TUE 表示星期二，WED 表示星期三，THU 表示星期四，FRI 表示星期五，SAT 表示星期六，SUN 表示星期日。
题目输入保证每个测试存在唯一解。
输入样例：
3485djDkxh4hhGE
2984akDfkkkkggEdsb
s&hgsfdk
d&Hyscvnm
输出样例：
THU 14:04

解法：模拟

注意后两个字符串，得是大写或小写的英文字母
时间复杂度O(n)，空间复杂度O(n)

#include <iostream>
using namespace std;
const int N = 65;
char s1[N], s2[N];
char day[10][5] = {"MON", "TUE", "WED", "THU", "FRI", "SAT", "SUN"};
int main() {
    scanf("%s%s", s1, s2);
    int d = -1, h, m;
    bool flag = false;
    for (int i = 0; s1[i] && s2[i]; i++) {
        if (d == -1) {
            if (s1[i] == s2[i] && s1[i] >= 'A' && s1[i] <= 'G')
                d = s1[i] - 'A';
        }
        else {
            if (s1[i] == s2[i]) {
                if (s1[i] >= '0' && s1[i] <= '9') {
                    flag = true;
                    h = s1[i] - '0';
                }
                else if (s1[i] >= 'A' && s1[i] <= 'N') {
                    flag = true;
                    h = s1[i] - 'A' + 10;
                }
            }
            if (flag) break;
        }
    }
    scanf("%s%s", s1, s2);
    // cout << s1 << ' ' << s2 << endl;
    for (int i = 0; s1[i] && s2[i]; i++) {
        if (s1[i] == s2[i] && ((s1[i] >= 'a' && s1[i] <= 'z') || (s1[i] >= 'A' && s1[i] <= 'Z'))) {
            m = i;
            break;
        }
    }
    printf("%s %02d:%02d", day[d], h, m);
    return 0;
}