大侦探福尔摩斯接到一张奇怪的字条:我们约会吧! 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
分析:(坑点很多)
-
DAY:前两个字符串,取第一对相同的大写字母(范围A-G,因为一周只有七天)
-
HH:前两个字符串,取第二对相同的数字或大写字母(A-N)
注: -
MM:后两个字符串,取第一对相同的英文字母在字符串中的位置(从0开始)
注意点:
- 1.判定HH的第二对字符应该在判定DAY的第一对字符后面找
- HH和MM要严格按照格式输出,只有一位需要在前面补0
#include <iostream>
#include <string>
using namespace std;
string week[8] = {"MON", "TUE", "WED", "THU", "FRI", "SAT", "SUN"};
int main() {
string s1, s2, s3, s4;
cin >> s1 >> s2 >> s3 >> s4;
int len1 = s1.size() <= s2.size() ? s1.size() : s2.size();
int count = 0; //找两对,count == 2时跳出循环
for(int i = 0; i < len1; i++) { //找DAY和HH
if(2 == count) { break; }
if((s1[i] >= 'A')&&(s1[i] <= 'G')&&(0 == count)) //第一对只找大写字母A-G
if(s1[i] == s2[i]) { //找DAY
cout << week[s1[i] - 'A'] << ' ';
count++; continue; //下一个循环开始,找HH
}
if((s1[i] >= '0')&&(s2[i] <= '9')&&(1 == count))
if(s1[i] == s2[i]) { //找HH,数字
cout << '0' << s1[i] << ':';
break; //找出了DAY和HH,跳出循环
}
if((s1[i] >= 'A')&&(s2[i] <= 'N')&&(1 == count))
if(s1[i] == s2[i]) { //找HH,字母A-N
cout << s1[i] - 'A' + 10 << ':';
break; //找出了DAY和HH,跳出循环
}
}
int len2 = s3.size() <= s4.size() ? s3.size() : s4.size();
for(int i = 0; i < len2; i++) //找MM
if((s3[i] >= 'A')&&(s3[i] <= 'z')) //A-z中的字母
if(s3[i] == s4[i]) {
printf("%02d", i); break;
}
}
反思:
- 4个字符串,直接4个string变量就行,一开始开string数组…看起来更复杂了
- if判定条件句尽量少些,长了容易出问题,也不容易理解
多条件&& || 混用真的很容易出问题,卡在这里很久很久… - 以后做题先理清思路吧,另外代码不要为了追求行数过分精简了,太难受了…
理清思路,调整代码,果然一遍就过