PAT乙级练习题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

踩坑：

这道题看起来按照题意输出就可以了，但还是很多点没注意到，踩了很多坑。总的来说还是自己没理解好题意。

• 两个字符串相同的字符都在同一位置，刚开始用了两个for循环逐一比较两个字符串的字符，结果一直做不对。
• 第一个相同字母要求范围是A-G，第二个相同字符要求范围是A-N和0-9，刚开始把范围默认成A-Z了，踩了坑。第三个相同字符要求是英文字母。
• 对于小时的输出，对于0-9的情况也需要在前面补0

代码：

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

int main(){
    char s1[61];
    char s2[61];
    char s3[61];
    char s4[61];
    //存放相同字符的数组，这一步多余了，可以直接输出的
    char same[61];
    string day[7] = {"MON", "TUE", "WED", "THU", "FRI", "SAT", "SUN"};
    //本来想把字母表存放在数组中来确定字母序号的，但后来看了解析发现有更好的方法
    char character[26];
    for(int i = 0; i < 26; ++i){
        character[i] = 'A'+i;
    }
    
    cin >> s1;
    cin >> s2;
    cin >> s3;
    cin >> s4;
    int count = 0;
    //在相同的i处，即相同的位置比较字符
    for(int i = 0; i < strlen(s1) && strlen(s2); ++i){
        if('A' <= s1[i] && s1[i] <= 'G' && s1[i] == s2[i] && count == 0){
            same[count] = s1[i];
            ++count;
        }
        else if(isdigit(s1[i]) || ('A' <= s1[i] && s1[i] <= 'N')){
        	//存入第二个相同字符时就退出
            if(s1[i] == s2[i] && count == 1){
                same[count] = s1[i];
                ++count;
                break;
            }
        }
    }
    
    for(int i = 0; i < 26; ++i){
        if(character[i] == same[0]){
            cout << day[i] << " ";
        }
    }
    
    if(isdigit(same[1])){
        cout << 0 << same[1] << ":";
    }
    else{
        cout << 10+(same[1] - 'A') << ":";
    }
    
    for(int i = 0; i < strlen(s3) && i < strlen(s4); ++i){
        if(isalpha(s3[i]) && s3[i] == s4[i]){
            if(0 <= i && i <= 9){
                cout << 0 << i;
            }
            else{
                cout << i;
            }
            break;
        }
    }
    return 0;
}

优化：

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

int main(){
    char s1[61], s2[61], s3[61], s4[61];
    string day[7] = {"MON", "TUE", "WED", "THU", "FRI", "SAT", "SUN"};
    
    cin >> s1 >> s2 >> s3 >> s4;
    int count = 0;
    int min_len1 = strlen(s1) < strlen(s2) ? strlen(s1) : strlen(s2);
    for(int i = 0; i < min_len1; ++i){
        if('A' <= s1[i] && s1[i] <= 'G' && s1[i] == s2[i] && count == 0){
            //通过字母和A的差值确定序号
            cout << day[s1[i] - 'A'] << " ";
            ++count;
        }
        else if(isdigit(s1[i]) && s1[i] == s2[i] && count == 1){
            //这里注意s1[i]是字符，要转换为数字才能格式化输出
            printf("%02d:", s1[i]-'0');
            break;
        }
        else if(('A' <= s1[i] && s1[i] <= 'N') && s1[i] == s2[i] && count == 1){
            cout << s1[i]-'A'+10 << ":";
            break;
        }
    }
    
    int min_len2 = strlen(s3) < strlen(s4) ? strlen(s3) : strlen(s4);
    for(int i = 0; i < min_len2; ++i){
        if(isalpha(s3[i]) && s3[i] == s4[i]){
            if(0 <= i && i <= 9){
                cout << 0 << i;
            }
            else{
                cout << i;
            }
            break;
        }
    }
    return 0;
}

学到和回忆了：

• 如何确定字母在字母表中的位置

• printf格式化输出数字

  %d ： 表示正常输出整型
  %2d : 将数字按宽度为2，采用右对齐方式输出，若数据位数不到2位，则左边补空格
  %02d : 和%2d差不多，只不过左边补0
  %.1f : 输出保留一位小数

• cctype头文件函数

  isalpha() 如果参数是字母，该函数返回true
  isupper() 如果参数是大写字母，该函数返回true
  isdigit() 如果参数是数字（0～9），该函数返回true

参考的解析：

B1014 / A1061 福尔摩斯的约会 （20 分）（水题）