PAT乙级 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
思路分析
1。相同的字符不仅是字符一样,所处字符串的位置也一样,所以在比较两个字符串的时候可以随便选其中一个字符串进行遍历对比,到末尾停止就行。
2.先确定星期几,是在前两对字符串中找到第一对相同的大写英文字母,默认是有范围的,是A-G,因为只有七天。
3.随后确定小时,题目虽然描述是第二对相同的字符,但实际上就是确定星期几之后的下一个相同的字符,像输入样例中,确定星期的是D,下一个相同的是E,这样确定的。同样,小时的字符也有范围,是0-9,A-N。
4.分钟确定的是后面两对字符串相同的英文字母出现的位置,从0开始计数,英文字母包括大小写。
5.输出格式,小时和分钟都要是两位数输出的,如果是早上六点,应该输出06,分钟也一样。
代码
#include<iostream>
using namespace std;
int main(){
char A[4][60]={'\0'};
int i=0;
int flag=0;//用来确定是否已经找到第一对相同的大写英文字母
char DAY,HH;
int MM;
while(cin>>A[i]&&i!=4){
i++;
}
i=0;
while(A[0][i]!='\0'){
if(A[0][i]==A[1][i]){
if('A'<=A[0][i]&&A[0][i]<='G'&&flag==0)//确定星期找到的条件
{
DAY=A[0][i];
flag=1;
i++;
continue; //跳出这次循环继续下一次查找小时
}
if(flag==1&&(('A'<=A[0][i]&&A[0][i]<='N')||('0'<=A[0][i]&&A[0][i]<='9')))
{//查找小时的条件
HH=A[0][i];
break;
}
}
i++;
}
i=0;
while(A[2][i]!='\0'){ //查找分钟
if(A[2][i]==A[3][i]&&(('A'<=A[2][i]&&A[2][i]<='Z')||('a'<=A[2][i]&&A[2][i]<='z')))
{
MM=i;
break;
}
i++;
}
switch(DAY){
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;
}
int hh;
if('0'<=HH&&HH<='9')
hh=HH-'0';
else
hh=HH-'A'+10;
if(hh<10)
cout<<"0"<<hh<<":";
else
cout<<hh<<":";
if(MM<10)
cout<<"0"<<MM;
else
cout<<MM;
return 0;
}