Pat B1014. 福尔摩斯的约会 (20)

大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 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.得到四个字符串，比较第一二个字符串得到星期和小时，星期的字符在A~G之间，小时的字符为0~9，A~N；
2.比较第三四个字符串得到分钟，分钟的字符为A~Z，a~z；

实现代码：

#include<iostream>
#include<iomanip>
#include<cstring>
using namespace std;

void printfWeek(char ch){
    switch(ch){
        case 'A':
            cout<<"MON ";
            break;
        case 'B':
            cout<<"TUE ";
            break;
        case 'C':
            cout<<"WED ";
            break;
        case 'D':
            cout<<"THU ";
            break;
        case 'E':
            cout<<"FRI ";
            break;
        case 'F':
            cout<<"SAT ";
            break;
        case 'G':
            cout<<"SUN ";
            break;
        default: ;
    }
}


int main(){
    string str[4];
    char time[2];
    int j=0,sec,hour;
    int n1,n2,min;
    for(int i=0;i<4;i++){
        cin>>str[i];
    }
    //第一对字符串确定星期与小时 
    n1=str[0].length();
    n2=str[1].length();
    min=n1<n2?n1:n2;
    for(int i=0;i<min;i++){
        if(str[0][i]==str[1][i]&&str[0][i]>='A'&&str[0][i]<='G'){
            time[0]=str[0][i];
            j=i+1;
            break;
        }
    }
    for(;j<min;j++){
        if(str[0][j]==str[1][j]&&((str[0][j]>='A'&&str[0][j]<='N')||(str[0][j]>='0'&&str[0][j]<='9'))){
            time[1]=str[0][j];
            break;
        }
    }
    //第二对字符串确定分钟
    n1=str[2].length();
    n2=str[3].length();
    min=n1<n2?n1:n2;
    for(int i=0;i<min;i++){
        if(str[2][i]==str[3][i]&&((str[2][i]>='A'&&str[2][i]<='Z')||(str[2][i]>='a'&&str[2][i]<='z'))){
            sec=i;
            break;
        }
    }
    //打印
    printfWeek(time[0]);
    if(time[1]>='A'){
        hour=time[1]-'A'+10;
    } 
    else{
        hour=time[1]-'0';
    }
    cout<<setfill('0')<<setw(2)<<hour<<":"<<setw(2)<<sec;
    return 0;
}

参考：http://blog.youkuaiyun.com/janestar/article/details/28616227