1014. 福尔摩斯的约会

大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！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
 
代码：
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
char day[7][4]={"MON","TUE","WED","THU","FRI","SAT","SUN"};//记录星期几
int main(){
    char s1[65],s2[65],s3[65],s4[65];
    char ch[5];
    scanf("%s%s%s%s",s1,s2,s3,s4);
    int len=min(strlen(s1),strlen(s2));
    int i;
    int flag=0;//判断决定星期的字符是否已经找到
    int hh=0,mm=0;
    for(i=0;i<len;i++){
        if(s1[i]==s2[i]){//找到s1和s2相同的字符
            if(s1[i]>='A'&&s1[i]<='G'&&!flag){//找到星期
                strcpy(ch,day[s1[i]-'A']);//将字符串day复制到ch保存
                flag++;
            }
            else if(flag){//先找星期才能找小时
                if(s1[i]>='0'&&s1[i]<='9'){//找到小时flag++
                        hh=s1[i]-'0';
                        flag++;
                }
                else if(s1[i]>='A'&&s1[i]<='N'){
                      flag++;
                      hh=s1[i]-'A'+10;
                }
            }
        }
        if(flag==2) break;//日期和小时都找到
    }
    len=min(strlen(s3),strlen(s4));
    for(i=0;i<len;i++){
        if(s3[i]==s4[i]){//寻找分钟
            if(s3[i]>='A'&&s3[i]<='Z'||s3[i]>='a'&&s3[i]<='z'){
                mm=i;
                break;
            }
        }
    }
    printf("%s %02d:%02d\n",ch,hh,mm);//标准时间表示
return 0;
}