大侦探福尔摩斯接到一张奇怪的字条:
我们约会吧!
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.第二对相同的字符若是英文字母则必须为大写;
2.后两对字符串中相同的英文字母部分大小写;
3.输出时“小时”和“分钟”若为0-9则需前补一个0;
4.输出时没有空白末行即没有endl;
参考代码如下:
#include<iostream>
#include<ctype.h>
#include<string.h>
#include<iomanip>
#include<cmath>
using namespace std;
const string DAY[7] = {"MON", "TUE", "WED", "THU", "FRI", "SAT", "SUN"};
int main(){
char s1[60], s2[60], s3[60], s4[60];
char day, hour; int f, minute, len; string trueday; int truehour;
cin>>s1>>s2>>s3>>s4; len = min(strlen(s1), strlen(s2));
for(int i = 0; i<len; i++){
if(s1[i]==s2[i]&&s1[i]>='A'&&s1[i]<='G'){
day = s1[i]; f = i; break;
}
}
for(int i = f+1; i<len; i++){
if(s1[i]==s2[i]&&((s1[i]>='0'&&s1[i]<='9')||(s1[i]>='A'&&s1[i]<='N'))){
hour=s1[i]; break;
}
}
for(int i = 0; i<strlen(s3); i++){
if(s3[i]==s4[i]&&isalpha(s3[i])){
minute = i; break;
}
}
trueday = DAY[day-'A'];
if(isalpha(hour)){
truehour = hour-'A'+10;
}
else truehour = hour-'0';//此行至关重要,因为当hour不为英文字母时。
//其值为ASCII码中阿拉伯数字的编码而不是阿拉伯数字本身
cout<<trueday<<' '<<setfill('0')<<setw(2)<<truehour<<':'<<setfill('0')<<setw(2)<<minute;
return 0;
}
分析:
包含头文件iomanip,使用setfill('0')和setw(2)解决了上文“注意”中的3;字符'0'-'9'的int型数值为其ASCII码序号而不是它阿拉伯数字0-9。