【PAT (Basic Level) Practice】——【字符串处理】1014 福尔摩斯的约会

一【题目难度】

• 乙级

二【题目编号】

• 1014 福尔摩斯的约会 (20 分)

三【题目描述】

• 大侦探福尔摩斯接到一张奇怪的字条：

我们约会吧！
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

五【解题思路】

• 这个题做法不是很难，主要是理解题意，题目的意思是给出四个字符串，前两个字符串包含两个信息：DAY和HH，后两个字符串包含一个信息：MM，信息的识别与转换关系如下：
  ①：DAY：从前两个字符串中的第一个相同位置的A~G大写字母对应从A开始的第几个就是星期几
  ②：HH：从前两个字符串中的第二个相同位置的0~9或者A~N字符，0~9对应数字0~9，A~N对应数字10~23
• 清楚这个转换关系之后就简单了，只需要扫描前两个字符串寻找第一对相同的大写字母，求出与${}^{\prime }{A}^{\prime }$的距离，就可以判断出是星期几，再扫描到第二个相同的数字或者大写字母，同样转换为数字，再扫描后两个字符串，寻找第一个相同位置的A~Z或者a~z，输出其位置即可
• 需要注意的是二维数组的第二维大小不能是3，因为要给’\0’预留位置

六【最终得分】

• 20分

七【代码实现】

#include<stdio.h>
#include<string.h>
int main()
{
    char str1[61],str2[61],str3[61],str4[61];
    gets(str1);
    gets(str2);
    gets(str3);
    gets(str4);
    char week[7][4] = {"MON","TUE","WED","THU","FRI","SAT","SUN"};
    int index,len1 = strlen(str1),len2 = strlen(str2),len3 = strlen(str3),len4 = strlen(str4);
    for(index = 0;index<len1 && index < len2;index++)
    {
       if(str1[index] == str2[index] && str1[index] >= 'A' && str1[index] <= 'G')
        {
            printf("%s ",week[str1[index] - 'A']);
            break;
        }
    }
    for(index++;index<len1&&index<len2;index++)
    {
        if(str1[index] == str2[index])
        {
            if(str1[index] >= '0' && str1[index] <= '9')
            {
                printf("%02d:",str1[index] - '0');
                break;
            }
            else if(str1[index] >= 'A' && str1[index] <= 'N')
            {
                printf("%02d:",str1[index] - 'A' + 10);
                break;
            }
        }
    }
    for(index = 0;index<len3&&index<len4;index++)
    {
        if(str3[index] == str4[index])
        {
            if((str3[index] >= 'A' && str3[index] <= 'Z') || (str3[index] >= 'a' && str3[index] <= 'z'))
            {
                printf("%02d",index);
                break;
            }
        }
    }
    return 0;
}

八【提交结果】