首页 > 其他 > 详细

PAT B1014 福尔摩斯约会

时间:2020-03-17 22:43:40      阅读:105      评论:0      收藏:0      [点我收藏+]

大侦探福尔摩斯接到一张奇怪的字条:我们约会吧! 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

解题思路:主要是读明白题中的查找规则。
第一步,需要查找第一和第二个字符串,找到第一对相等的A~G(星期一到星期日只有7天)中相等的字符,得到星期几(当前字符-‘A‘)
对应于相应的字符输出。
第二步,在第一步查找的基础上(也就是在第一步查找之后的剩余字符串中)查找0~9或者A~N中相等的字符,(A~N对应于10~23时),得到小时输出。
第三步,查找第三个和第四个字符串,找到A~Z或者a~z中的相等的字符串,得到分钟数(当前的下标)输出。

需要注意的点就是输出格式,第二次查找的位置以及对A~N和A~G的限制。
#include<iostream>
#include<cstring>

using namespace std;

int main() {
    char week[7][5] = {"MON","TUE","WED","THU","FRI","SAT","SUN"};
    char str1[70], str2[70], str3[70], str4[70];
    gets_s(str1);
    gets_s(str2);
    gets_s(str3);
    gets_s(str4);
    int len1 = strlen(str1), len2 = strlen(str2), len3 = strlen(str3), len4 = strlen(str4);
    int i;
    for (i = 0; i < len1&&i < len2; i++) {
        //星期一到星期日必须在A~G中间,否则得到结果错误的
        if (str1[i] == str2[i] && str1[i] >= A&&str1[i] <= G) {
            cout << week[str1[i] - A]<<" ";//找到第一对就输出并结束查找
            break;
        }
    }
    //找时间的时候从第一对结果之后(i++)开始查找
    for (i++; i < len1&&i < len2; i++) {
        if (str1[i] == str2[i]) {
            //0~9表示0点到9点,A~N表示10~23点
            if (str1[i] >= 0&&str1[i] <= 9) {
                printf("%02d", str1[i] - 0);
                break;
            }
            else if (str1[i]>=A&&str1[i]<=N) {
                printf("%02d", str1[i] - A + 10);
                break;
            }
        }
    }
    //查找str3和str4字符串中A~Z和a~z的字符串对
    for (i = 0; i < len3&&i < len4; i++) {
        if (str3[i] == str4[i]) {
            if ((str3[i] >= A&&str3[i] <= Z) || (str3[i] >= a&&str3[i] <= z)) {
                printf(":%02d\n", i);
            }
        }
    }
    system("pause");
    return 0;
}

 

 

PAT B1014 福尔摩斯约会

原文:https://www.cnblogs.com/syq816/p/12513947.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!