一、题目
大侦探福尔摩斯接到一张奇怪的字条:我们约会吧! 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.分钟
那么我们就要从信息中提出这三个部分
使用循环遍历进行提出即可,时间复杂度为O(n)。
1.星期的条件是第一对大写字母‘A’-‘G'对应星期一到星期天,这也是我们提取的条件。
2.小时的条件是第二对相同的字母,24小时,从0-9 A-N,这也是我们提取的条件。
3.分钟是大小写都可行,那么只要是字母即可,相等进行提取小标下标。
4.注意输出格式为DAY HH:MM,也就是说要区分小时和分钟在0-9的时候和大于9的时候的输出格式(部分错误的原因)
三、代码实现
#include <iostream>
using namespace std;
#include <string>
int main()
{
//星期文字库
string week[7] = {"MON","TUE","WED","THU","FRI","SAT","SUN"};
//输入文字
string str[4];
//接受输入
cin >> str[0] >> str[1] >> str[2] >> str[3];
//设置需要的变量
char day = '#',hour = '#';
int flagd = 0,flagm = 0;
//提取星期几
for(int i = 0; i < min((int)str[0].size(),(int)str[1].size()); i++)
{
if(str[0][i] == str[1][i])
{
if(str[0][i] >= 'A' && str[0][i] <= 'G')
{
day = str[0][i];
flagd = i;
break;
}
}
}
//提取小时
for(int i = flagd +1; i < min((int)str[0].size(),(int)str[1].size()); i++)
{
if(str[0][i] == str[1][i])
{
if((str[0][i] >= '0' && str[1][i] <= '9')|| (str[0][i] >= 'A' && str[0][i] <= 'N'))
{
hour = str[0][i];
break;
}
}
}
//提取分钟
for(int i = 0; i < min((int)str[2].size(),(int)str[3].size()); i++)
{
if(str[2][i] == str[3][i])
{
if((str[2][i] >= 'a' && str[2][i] <= 'z' )|| (str[2][i] >= 'A' && str[2][i] <= 'Z'))
{
flagm = i;
break;
}
}
}
//根据要求进行打印
cout << week[day - 'A'] << " ";
if(hour >= '0' && hour <= '9')
{
cout << 0 << hour;
}else{
cout << hour - 'A' + 10;
}
cout << ":";
if(flagm >=10)
{
cout << flagm;
}
else{
cout << "0" << flagm;
}
}