1014. 福尔摩斯的约会 (20)

解码神秘信息

最新推荐文章于 2020-01-20 01:23:45 发布

原创最新推荐文章于 2020-01-20 01:23:45 发布 · 305 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#1014 #福尔摩斯的约会

PAT 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一个有趣的编程挑战，通过解析两对字符串中的隐藏规律来揭示一个特定的约会时间。利用字符串匹配技巧，从看似随机的字符序列中提取出星期几、小时及分钟等信息。

大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 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>
    int main()
    {
        char a[65], b[65], c[65], d[65];
        char* day[]={"MON","TUE","WED","THU","FRI","SAT","SUN"};
        int flag = 0;
        scanf("%s%s%s%s",a,b,c,d);
        int len_a = strlen(a),len_b = strlen(b);
        int len = len_a>len_b ? len_b : len_a;
        for(int i=0;i<len; i++)
        {
            if(a[i] == b[i] && flag == 0 && a[i] >= 'A' && a[i] <= 'G')
            {
                printf("%s ",day[a[i]-'A']);
                flag++;
                continue;
            }
            if(a[i] == b[i] && flag == 1 && (a[i] >= 'A' && a[i] <= 'N' || a[i]>='0' && a[i]<='9'))
            {
                if(a[i]>='0' &&  a[i]<='9')
                    printf("%02d:",a[i]-'0');
                else
                    //printf("%c",a[i]);
                    printf("%02d:",a[i]-'A'+10);
                break;
            }
        }
        int len_c = strlen(c),len_d = strlen(d);
        len = len_c>len_d ? len_d : len_c;
        for(int i=0; i<len; i++)
        {
             if(c[i]==d[i] && ((c[i]>='a' && d[i]<='z') || (c[i]>='A' && d[i]<='Z')))
                printf("%02d",i);
        }
        return 0;
    }