[pat 乙级] 福尔摩斯的约会

最新推荐文章于 2024-07-26 22:49:38 发布

原创最新推荐文章于 2024-07-26 22:49:38 发布 · 289 阅读

0 ·

CC 4.0 BY-SA版权

algorithms 同时被 2 个专栏收录

18 篇文章

订阅专栏

c/c++

4 篇文章

订阅专栏

通过解析特定规则下的字符串匹配，帮助福尔摩斯解读隐藏在乱码中的约会时间。本篇介绍了一个有趣的编程挑战，需要精确地按照指定的逻辑来识别日期、小时和分钟。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【题目描述】大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 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分钟。现给定两对字符串，

请帮助福尔摩斯解码得到约会的时间。

【题目链接】https://www.nowcoder.com/pat/6/problem/4040

【分析】这道题就是各种细节需要注意，并不是单单判断字母是否相等，还需要判断是否满足题目给的条件，比如第一个相等的字母只能是大写的A到Z，第二个相等的字母是0～9和A～Z，第三个相等的字母是a~z和A~Z.
还有个隐藏条件就是前两个相等的字母是在第一个字符串中找，然后最后相等的字母是在第二个字符串中找。要将整型转成字符串型，则使用to_string()或者itoa()函数。将字符串型转成整型，则使用atoi()函数。

【代码】

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
using namespace std;
//在一行中输出约会的时间，格式为“DAY HH:MM”，其中“DAY”是某星期的3字符缩写，即MON表示星期一，TUE表示星期二，WED表示星期三，THU表示星期四，FRI表示星期五，SAT表示星期六，SUN表示星期日。题目输入保证每个测试存在唯一解。
string day[7] = {"MON", "TUE", "WED", "THU", "FRI", "SAT", "SUN"};
bool judge(char x1, char x2, int &k, string &time, int i)
{
    if (x1 == x2)
    {
        if (k == 1 && x1>='A' && x1<='Z')
        {
            int num = x1 - 'A';
            time = day[num];
            return true;
        }

        if (k == 2 && ((x1>='0' && x1<='9')||(x1>='A' && x1<='Z')))
        {
            if (x1 >= '0' && x1 <= '9')
                time = time + " 0" + x1 + ":";
            else
            {
                int hour = x1 - 'A' + 10;
                //  string hh="";
                //  itoa(hour,hh,10); itoa没有定义，本来和atoi是互为相反功能的函数, itoa是将整型转换成字符串，atoi是将字符串转换成整型
                time = time + " " + to_string(hour) + ":"; //使用to_string将int转换成string
            }
            return true;
        }

        if (k == 3 && ((x1>='a' && x1<='z')||(x1>='A' && x1<='Z')))
        {
            if (i > 9)
                time = time + to_string(i);
            else
                time = time + "0" + to_string(i);
           return true;
        }
    }
    return false;
}

int main()
{
    string a, b, c, d;
    cin >> a >> b >> c >> d;
    string time = "";
    int k = 1; //判断是第几个相等的字母
    for (int i = 0; i < a.length(); i++)
    {
        if(judge(a[i], b[i], k, time, i))
        k++;
        if(k==3)
        break;
    }
    for (int j = 0; j < c.length(); j++)
    {
        if(judge(c[j], d[j], k, time, j))
        k++;
    }
    cout<<time<<endl;
}