1061 Dating (20 分)

1061 Dating (20 分)

题目大意

福尔摩斯接到一张奇怪的字条：“我们约会吧！3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了，前面两字符串中第1对相同的大写英文字母（大小写有区分）是第4个字母D，代表星期四；第2对相同的字符是E，那是第5个英文字母，代表一天里的第14个钟头（于是一天的0点到23点由数字0到9、以及大写字母A到N表示）；后面两字符串第1对相同的英文字母s出现在第4个位置（从0开始计数）上，代表第4分钟。现给定两对字符串，要求解码得到约会的时间。

基本思路

按照题目所给的方法找到相等的字符后判断即可，如果输出的时间不足2位数需要在前面添0，即用%02d输出。

代码

#include <iostream>
#include <cstring>
#include <algorithm>
#include <cctype>
using namespace std;
//打表法：下标0~6分别对应着"MON"~"SUN"
string week[7]={"MON","TUE","WED","THU","FRI","SAT","SUN"};
int main(){
    string a,b,c,d;
    cin>>a>>b>>c>>d;
    char ans1,ans2;//字符串a、b中相同位上的相同字符（ans1需要在'A'~'G'，对应0~6，对应"MON"~"SUN"）(ans2需要在'0'~'9'或'A'~'N'，对应0~9或10~23)
    int pos;//字符串c、d中相同位上的相同字符出现的位（pos需要在0~59，直接对应0~59）
    //遍历字符串a、b每一相同位上的字符，找到第一个相等的字符，把它赋值给ans1
    int i=0;
    while(i<a.length()&&i<b.length()){
        if(a[i]==b[i]&&(a[i]>='A'&&a[i]<='G')){
            ans1=a[i];
            break;
        }
        i++;
    }
    //从上次遍历到的位的下一位开始，遍历字符串a、b每一相同位上的字符，找到第一个相等的字符，把它赋值给ans2
    i++;
    while(i<a.length()&&i<b.length()){
        if(a[i]==b[i]&&((a[i]>='A'&&a[i]<='N')||isdigit(a[i]))){
            ans2=a[i];
            break;
        }
        i++;
    }
    //遍历字符串c、d每一相同位上的字符，找到第一个相等的字符（必须是字母类型），把它的下标直接赋值给pos
    int j=0;
    while(j<c.length()&&j<d.length()){
        if(c[j]==d[j]&&isalpha(c[j])){
            pos=j;
            break;
        }
        j++;
    }
    //输出
    cout<<week[ans1-'A']<<" ";
    int m1,m2;
    if(isdigit(ans2)){
        m1=ans2-'0';
    }
    else{
        m1=ans2-'A'+10;
    }
    m2=pos;
    printf("%02d:%02d\n",m1,m2);
}