B1014 福尔摩斯的约会

最新推荐文章于 2024-06-23 00:05:19 发布

Jtube

最新推荐文章于 2024-06-23 00:05:19 发布

阅读量233

点赞数

CC 4.0 BY-SA版权

分类专栏：算法刷题 PAT乙级文章标签：简单模拟

本文链接：https://blog.youkuaiyun.com/qq_39539614/article/details/88544365

算法刷题同时被 2 个专栏收录

55 篇文章

订阅专栏

PAT乙级

54 篇文章

订阅专栏

本文介绍了一个基于字符串匹配的日期解码问题，通过分析两对字符串中的相似字符来确定约会的具体时间，包括星期几、小时和分钟。文章详细解释了如何使用C++代码实现这一解密过程。

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

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

主要是注意循环里的条件判断的范围以及输出的转换

参考代码

#include <cstdio>
#include <iostream>
#include <string>
using namespace std;
int main(){
  char change[10][5]={"MON", "TUE", "WED", "THU", "FRI", "SAT", "SUN"};
  string str1, str2, str3, str4;
  cin>>str1;
  cin>>str2;
  cin>>str3;
  cin>>str4;
  int len= str1.size()<str2.size() ? str1.size() : str2.size();
  int i;
  for(i=0;i<len;i++){
    if(str1[i]>='A' && str1[i]<='G' && (str1[i]==str2[i])){
      cout<<change[str1[i]-'A']<<" ";
      break;
    }
  }
  for(++i;i<len;i++){
    if(str1[i]>='0' && str1[i]<='9'  && (str1[i]==str2[i])){
      printf("%02d:", str1[i]-'0');
      break;
    }
    else if(str1[i]>='A' && str1[i]<='N' && (str1[i]==str2[i])){
      printf("%02d:", str1[i]-'A'+10);
      break;
    }
  }
  len= str3.size()<str4.size() ? str3.size() : str4.size();
  for(int j=0;j<len;j++){
    if((str3[j]>='A' && str3[j]<='Z') || (str3[j]>='a' && str3[j]<='z')){
      if(str3[j]==str4[j]){
        printf("%02d", j);
        break;
      }
    } 
  }
  return 0;
}