题目:
大侦探福尔摩斯接到一张奇怪的字条:
我们约会吧!
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
本人思路:
将题目简化就是在问三个数据分别对应的是多少。这个大家不难想到,但是有几个点需要注意一下。
注意事项:
- 题目所说的第1对相同的X,指的是在上下两个字符串中,下标一致且内容相同的一对,要区别于其他题目所说的两个字符串中第一个相等的字符,这样相等的字符他们的下标可能是不一样的,而我们这题中他的下标是严格相等的。
- 第 2 对相同的字符是在算过了第1对相同的大写英文字母后的那一对相同的字符,且这对字符是0~9或A~N,注意是大写的,小写的不行。
- 输出的时候注意星期是不是都是大写字母或者冒号是不是写成中文了,都有可能出错。
代码:
#include <iostream>
using namespace std;
int main() {
string a, b, c, d;
cin >> a >> b >> c >> d;
char day = '\0', hh = '\0';
int mm = 0;
// 寻找星期几
int i = 0;
for (i; i < a.size(); ++i) {
if (a[i] == b[i] && (a[i] >= 'A' && a[i] <= 'G')) {
day = a[i];
break;
}
}
// 寻找小时
for (++ i; i < a.size(); ++i) {
if (a[i] == b[i] && ((a[i] >= 'A' && a[i] <= 'N') || isdigit(a[i]))) { // isdigit(x)是用来判断x是不是一个数字,无论是一个int型的数字还是char型的字符
hh = a[i];
break;
}
}
// 寻找分钟
for (int i = 0; i < c.size(); ++i) {
if (c[i] == d[i] && isalpha(c[i])) { // isalpha(x)用来判断x是不是一个大写或小写字母
mm = i;
break;
}
}
string week[7] = { "MON", "TUE", "WED", "THU", "FRI", "SAT", "SUN" };
cout << week[day - 'A'] << ' '; // // 使用day的ASCII码值减去'A'的ASCII码值,得到索引值,然后从 week 数组中获取对应的星期几名称。
if (isdigit(hh)) {
cout << "0" << hh << ":";
} else {
cout << (hh - 'A' + 10) << ":";
}
cout << (mm < 10 ? "0" : "") << mm << endl;
return 0;
}