PAT-B 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

思路分析：

本题思路是三次循环，分别用于寻找week， hour， minute。
在下面的代码中，将三次循环合并成一个大循环，用switch语句控制每次循环各自的处理方式。
每次循环的控制方式见下面的流程图。

读取缓冲区字符的说明，使用scanf字符扫描集功能时，对于不在[ ]要求的字符集之内的字符，scanf会将它留在缓冲区，tmp[0]会保持不变。另外，因为读取缓冲区得到的字符不会是空字符，所以每次读取缓冲区字符时，先将tmp[0]置0，如果读取之后tmp[0]依旧为0，则说明该位置字符不合法，需要用getchar吃掉这个字符；反之字符合法，进行比较。

Created with Raphaël 2.1.0 循环开始 读取上半段信息并吃掉换行符 逐个读取缓冲区字符 是否合法？ 是否相等？ 记录得到的信息 进入下一次循环 yes no yes no

代码：

#include <stdio.h>

int main()
{
    char ver = 0, tmp[2] = {0}, str[61], msg[3] = {-1, -1, -1};
    char weeks[7][4] = {"MON", "TUE", "WED", "THU", "FRI", "SAT", "SUN"};

    for (int i = 0; i < 3; i++) {
        if (i != 1) { 
            scanf("%[^\n]", str); // 读取整航，换行符'\n'除外
            ver = !getchar(); // 由于标准输入中不会有空字符'\0'，所以getchar()一定是大于0的
        }                     // 这条语句相当于 ver = 0; getchar();
        for (; msg[i] == -1; ver++) {
            tmp[0] = 0; // tmp[0]置0
            switch (i % 3) {
                case 0: scanf("%1[A-G]",      tmp); break;
                case 1: scanf("%1[0-9A-N\n]", tmp); break; // 尝试读取缓冲区字符
                case 2: scanf("%1[A-Za-z\n]", tmp); break;}
            if (tmp[0] == 0) getchar(); // 判断是否合法
            else if (tmp[0] == str[ver]) msg[i] = i==2 ? ver : tmp[0]; // 判断是否相等并记录信息
        }
        if (i != 0) while (getchar() != '\n'); // 清空一行剩余内容
    }

    printf("%s ", weeks[msg[0]-'A']);
    printf("%02d:%02d", msg[1]>60 ? msg[1]-55 : msg[1]-48, msg[2]);
    return 0;
}

点这里进入试题网页