PAT1014 福尔摩斯的约会

PAT1014 福尔摩斯的约会

大侦探福尔摩斯接到一张奇怪的字条：我们约会吧！ 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

思路：

本题题干很长，经整理后可以得到如下条件：

1. 输入的大小写有区分，前两个字符串处于第一个处于同一位置的、字符相同的大写字母表示星期。推导公式：s1[i] - 'A' + 1得到星期几。
2. 由前两个字符串中第二个处于同一位置的相同字符表示Hour，当该字符属于0-9时，在字符前面添 "0"就可以得到正确格式，当该字符属于A-N时，推导公式：s[1] - 'A' +10即可得到正确表示。
3. 分钟数由后两个字符串得到，只需要在下标数小于10时添上“0”即可

在第一次提交时并没有得到AC，后来经过检查，原因是第一个字符串要经过两次判断，且第二次推导小时数的if条件需要放在推导星期数的前面，不然将会按照星期数来进行第二次推导，会得到错误答案。

Code：

#include<iostream>
#include<cstring>

using namespace std;

void week(int n){
    switch (n)
    {
        case 1:
            cout<<"MON ";
            break;
        case 2:
            cout<<"TUE ";
            break;
        case 3:
            cout<<"WED ";
            break;
        case 4:
            cout<<"THU ";
            break;
        case 5:
            cout<<"FRI ";
            break;
        case 6:
            cout<<"SAT ";
            break;
        case 7:
            cout<<"SUN ";
            break;
        default:
            break;
    }
}
int main(){
    string s1,s2,s3,s4;
    cin>>s1>>s2>>s3>>s4;
    bool flag=false;
    int i=0;
    while(i<s1.length()&&i<s2.length()){
            if(s1[i]==s2[i]){
                if(flag){
                    if(s1[i]>='0'&&s1[i]<='9'){
                        cout<<"0"<<s1[i]-'0'<<":";
                        break;
                    }
                    else if (s1[i]>='A'&&s1[i]<='N')
                    {
                        cout<<s1[i]-'A'+10<<":";
                        break;
                    }
                }
                if(s1[i]>='A'&&s1[i]<='G'&&!flag){       //放在后面进行判断，并将flag置为true以便于第二次判断
                    week(s1[i]-'A'+1);
                    flag=true;
                }
                
            }
            i++;
        }
        i=0;
    while(i<s3.length()&&i<s4.length()){
            if(s3[i]==s4[i]&&((s3[i]>='A'&&s3[i]<='Z')||(s3[i]>='a'&&s3[i]<='z'))){
                if(i<10){
                    cout<<0;
                }
                cout<<i;
                break;
            }
        i++;
    }
    system("pause");
    return 0;

}