1014 福尔摩斯的约会 (分数 20)
大侦探福尔摩斯接到一张奇怪的字条:
我们约会吧!
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之间的大写字母,因为一个星期只有七天)A就是星期一,B就是星期二... ...G就是星期日。 这就是星期几的解法。
接着,输出星期几之后我们还需要确定小时信息。这仍然让我们比较第一对和第二对字符串,如果一个相同索引时候发现他们的值也相同(只可以是数字,或者A-N的大写字母),那这个就是我们要找的小时信息。(A到N转换成小时只需要将它减去'A'+10就行)
最后就是分钟信息了,这个就比较简单了,只需要找到第三对和第四对中第一次相同时候的字母索引就可以啦!(记住必须是字母‘A’-'Z'或者‘a’-'z')
下面就是我编写的代码:
#include <iostream>
#include <string>
using namespace std;
int main() {
string a,b,c,d;
cin>>a>>b>>c>>d;
char supper1[60]; //第一对第二对字符串比较保存数组
int index1=0,index2=0; //记录supper的索引
int size1 = (a.length() < b.length()) ? a.length() : b.length();
int size2 = (c.length() < d.length()) ? c.length() : d.length();
bool executed = false; // 布尔变量用于跟踪是否已经执行过 if 语句
for(int i=0;i<size1;i++){
if(a[i]==b[i]){
//注意:这里要用''单引号,不能用双引号,因为如果用双引号就会导致字符和字符进行比较,导致报错
if(!executed && a[i]>='A'&& a[i]<='G'){
supper1[index1]=a[i];
index1++;
executed = true; // 执行过 if 语句后将布尔变量设置为 true
continue;
}
else if (executed && ((a[i] >= 'A' && a[i] <= 'N') || (a[i] >= '0' && a[i] <= '9'))) {
supper1[index1++] = a[i];
}
}
}
for(int i=0;i<size2;i++){
if(c[i]==d[i]){
if((c[i]>='A'&& c[i]<='Z')||(c[i]>='a'&& c[i]<='z')){
index2=i;
break; //找到第一个就行,就跳出
}
}
}
string DAY;
int HH;
if(supper1[0]=='A')
DAY="MON";
else if(supper1[0]=='B')
DAY="TUE";
else if(supper1[0]=='C')
DAY="WED";
else if(supper1[0]=='D')
DAY="THU";
else if(supper1[0]=='E')
DAY="FRI";
else if(supper1[0]=='F')
DAY="SAT";
else if(supper1[0]=='G')
DAY="SUN";
cout<<DAY<<" "; //输出DAY
if(supper1[1]>='0'&&supper1[1]<='9'){ //输出HH
cout<<'0';
HH=supper1[1]-'0';
cout<<HH<<":";
}
else {
HH=supper1[1]-'A'+10;
cout<<HH<<":";
}
if (index2 < 10) { //输出MM
cout << "0";
}
cout << index2;
}
接下来我来讲解我的代码:
1.首先输入这个四个字符串(cin之前要定义哦)
2.接着我定义一个char supper1[60]来将第一对第二对中符合要求的字符装进去(要求:必须相等,并且数组中第一个必须是‘A’-‘G’的,数组第二个必须是字母或者数字,在代码上面我已经讲过了。)
3.我定义了bool executed = false; 用于发现第一个‘A’-‘G’的相同字符,if(!executed && a[i]>='A'&& a[i]<='G')也就是我发现了这样一个字符我就不再进入这个if条件判断了。
4.else if (executed && ((a[i] >= 'A' && a[i] <= 'N') || (a[i] >= '0' && a[i] <= '9')))这个就是我来发现小时信息的条件判断语句。
5.下一个for循环 for(int i=0;i<size2;i++)就是发现分钟信息的,这个比较简单我就不做过多解释了。
6.后面就是我的一些判断并且输出了(但是要记住:小时信息和分钟信息如果是0-9的要在前面加一个0,比如00,01,02,03,04... ...09,这个判断我也在代码中展示出来啦。)
希望我的方法对你有所帮助。