原题链接:https://www.patest.cn/contests/pat-b-practise/1014
大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧! 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-G;第二个针对的是0-9和A-N,一定要把范围弄清楚。通过flag的值来判断是第几次查找。
第二个需要注意的点就是,对于后两个字符串,范围是a-z或者A-Z
我的代码:
#include <bits/stdc++.h>
using namespace std;
#define max 65
void day(int i){
switch(i){
case 1:
cout<<"MON";
break;
case 2:
cout<<"TUE";
break;
case 3:
cout<<"WED";
break;
case 4:
cout<<"THU";
break;
case 5:
cout<<"FRI";
break;
case 6:
cout<<"SAT";
break;
case 7:
cout<<"SUN";
break;
}
}
void hour(char a){
if(a>='0' && a<='9')
cout<<" "<<'0'<<a<<":";
else if(a>='A' && a<='N'){
int num=a-'A'+10;
cout<<" "<<num<<":";
}
}
int main(){
char data1[max],data2[max],data3[max],data4[max];
cin>>data1>>data2>>data3>>data4;
int flag=1;
int len1=strlen(data1);
int len2=strlen(data2);
int len3=strlen(data3);
int len4=strlen(data4);
for(int i=0;i<len1 && i<len2;i++){
if(flag == 1){
if(data1[i] == data2[i]){
if(data1[i] >= 'A' && data2[i] <= 'G'){
//cout<<data1[i]<<endl;
int num=data1[i]-'A'+1;
//cout<<num<<endl;
day(num);
flag=0;
}
}
}else{
if(data1[i] == data2[i]){
if((data1[i] >= '0' && data1[i]<='9') || (data1[i]>='A' && data1[i]<='N')){
hour(data1[i]);
break;
}
}
}
}
for(int i=0;i<len3 && i<len4;i++){
if(data3[i] == data4[i]){
if((data3[i]>='a'&&data3[i]<='z') || (data3[i]>='A'&&data3[i]<='Z')){
printf("%02d",i);
break;
}
}
}
return 0;
}