大侦探福尔摩斯接到一张奇怪的字条:我们约会吧! 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
结尾无空行
解题思路:
认真读题干要求,首先是前两个字符 找相同的大写字母(A-G),和在他们之后的相同的字符(0-9和A-N),后两个字符串找相同的英文字母的位置
这里所说的找相同的字符 是找相同位置,相同字符的, 而不是找不同位置,相同字符的
代码:
#include <iostream>
#include <string>
using namespace std;
int main()
{
string str1,str2,str3,str4;
cin >> str1 >> str2 >> str3 >> str4;
string a[7]= {"MON","TUE","WED","THU","FRI","SAT","SUN"};
int len1=str1.size()>str2.size()?str2.size():str1.size();
bool flag=false;
for(int i=0; i<len1; i++)
{
//寻找第一个相同的大写字母,对应的是星期几 (A-G)
if(!flag&&str1[i]==str2[i]&&str1[i]>='A'&&str1[i]<='G')
{
flag=true;
cout << a[str1[i]-'A']<<" ";
}
//找第二个相同的字符时,是从第一个找到的相同字母的后面找
//0-9 A-N
else if(flag&&str1[i]==str2[i])
{
if(str1[i]>='0'&&str1[i]<='9')
{
cout << "0" << str1[i]-'0' <<":";
break;
}
if(str1[i]>='A'&&str1[i]<='N')
{
cout << str1[i]-'A'+10 << ":";
break;
}
}
}
int len2=str3.size()>str4.size()?str4.size():str3.size();
for(int i=0; i<len2; i++)
{
//后俩字符串满足两个英文字母相等
if(str3[i]==str4[i]&&((str3[i]>='a'&&str3[i]<='z')||(str3[i]>='A'&&str3[i]<='Z')))
{
if(i<=9)
{
cout << "0"; //不足补0
}
cout << i << endl;
break;
}
}
}