大侦探福尔摩斯接到一张奇怪的字条:我们约会吧! 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 对相同的大写英文字母(大小写有区分)是第 4 个字母 D,代表星期四
星期一到星期日,用字母表达就是A到G,也就是说,如果相同的大写英文字母是A到G以外的字母也是不合要求的 -
第 2 对相同的字符是 E ,那是第 5 个英文字母,代表一天里的第 14 个钟头(于是一天的 0 点到 23 点由数字 0 到 9、以及大写字母 A 到 N 表示)
A到N的分析同第一条,同时还要注意只能是数字和大写字母。这里还隐含着一条隐形要求,如果是两个字符串从头开始数的话,第二对相同的字符应该是还是D(前面还有一对8相同)。这里的第二对相同的字符是从第一条的D开始的,即D后的部分第一对相同的数字或者A到N之间的大写字母。同时需要注意,如果时间是个位数(0-9),需要在前面补0(00-09) -
后面两字符串第 1 对相同的英文字母 s 出现在第 4 个位置(从 0 开始计数)上,代表第 4 分钟。
这条没有特别需要注意的,正常比较就好 -
根据条件找到目标的字符之后,应该break跳出当前循环,防止循环继续进行,而改变了结果
以下是我的c++代码,供大家参考一下:
#include<iostream>
using namespace std;
int main()
{
string a, b, c, d;
cin >> a >> b >> c >> d;
char Date,Hour;
int minute=0,i=0;
int lena = a.length();
int lenb = b.length();
int lenc = c.length();
int lend = d.length();
int len1 = min(lena, lenb);
for (i = 0; i < len1; i++)
{
if (a[i] == b[i])
if (a[i] >= 'A' && a[i] <= 'G')
{
Date = a[i];
break;
}
}
i++;
for (; i < len1; i++)
{
if (a[i] == b[i]&&((a[i] >= 'A' && a[i] <= 'N')||isdigit(a[i])))//isdigit函数用于判断是否是数字
{
Hour = a[i];
break;
}
}
int len2 = min(lenc, lend);
for (int j = 0; j < len2; j++)
{
if (c[j] == d[j]&& isalpha(c[j]))//isappha函数用于判断是否是字母
{
minute = j;
break;
}
}
/*
这里用switch其实有些麻烦,这里贴出柳婼大神这里的代码:
string week[7] = {"MON ", "TUE ", "WED ", "THU ", "FRI ", "SAT ", "SUN "};
int m = isdigit(t[1]) ? t[1] - '0' : t[1] - 'A' + 10;
cout << week[t[0]-'A'];
*/
switch (Date)
{
case 'A':cout << "MON "; break;
case 'B':cout << "TUE "; break;
case 'C':cout << "WED "; break;
case 'D':cout << "THU "; break;
case 'E':cout << "FRI "; break;
case 'F':cout << "SAT "; break;
case 'G':cout << "SUN "; break;
}
//如果使用的是printf输出,补0可以用%02d实现,不过要注意格式(比如我的Hour是其实字符形式)
if (isdigit(Hour))
cout <<"0"<< Hour << ":";
else
cout << Hour - 'A' +10<<":";
if (minute < 10)
cout << "0" << minute;
else
cout << minute;
return 0;
}