PTA 1014 福尔摩斯的约会（20 分）【请大佬戳进来！】

最新推荐文章于 2020-10-26 14:01:26 发布

巧克力Fyy

最新推荐文章于 2020-10-26 14:01:26 发布

阅读量823

点赞数 1

CC 4.0 BY-SA版权

分类专栏：待解决的问题，请大佬进来看！ PTA 字符串处理 PTA（天梯赛）题解文章标签： PAT1014

本文链接：https://blog.youkuaiyun.com/fyy_lufan/article/details/87160122

PTA 同时被 3 个专栏收录

15 篇文章

订阅专栏

PTA（天梯赛）题解

14 篇文章

订阅专栏

字符串处理

13 篇文章

订阅专栏

本文解析了一个基于字符串匹配的日期解码问题，通过对比两对字符串找到隐藏的约会时间，包括星期几、小时和分钟。文章提供了详细的算法思路及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

题记：

这题我读题读了半天，理解之后发现实现起来并不难。

有件事很费解。。写了个代码，怎么改都有两个样例通不过。。郁闷了好几天。网上找满分代码感觉没什么区别啊，不知道错在哪，如果有大神能看出我哪错了，欢迎评论指教，感激不尽！

下面给了我看的还不错的满分代码链接，和我写的有两个样例通不过的代码。

C++程序如下：

（满分）

C++ 1014 福尔摩斯的约会（20 分）

（有两个样例通不过）

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

int main(void){
	char day[8][5] = {"MON", "TUE", "WED", "THU", "FRI", "SAT", "SUN"};
	string s1, s2, s3, s4;
	cin >> s1 >> s2 >> s3 >> s4;
	int len1, len2;
	len1 = (s1.size() < s2.size() ) ? s1.size() : s2.size();
	len2 = (s3.size() < s4.size() ) ? s3.size() : s4.size();
	
	//处理前两个字符串 
	int count = 1; //记录是第几个相同的字符 
	for(int i=0; i<len1; i++){
		if(s1[i] == s2[i] && s1[i]>='A' && s1[i]<='G' && count==1){
			cout << day[s1[i]-'A'] << " ";
			count ++;
		}else if(s1[i] == s2[i] && count==2){
			if(s1[i]>='0' && s1[i]<='9'){
				cout << "0" << s1[i]-'0' << ":";
			}else if(s1[i]>='A' && s1[i]<='N'){
				cout << s1[i]-'A'+10 << ":";
			}
			break;
		}
	}
	
	//处理后两个字符串 
	for(int i=0; i<len2; i++){
		if(s3[i] == s4[i] && ((s3[i]>='a' && s3[i]<='z') || (s3[i]>='A' && s3[i]<='Z')) ){
			printf("%02d", i);
			break;
		}
	}
    return 0;
}