PAT-B 1014. 福尔摩斯的约会 (20)

题目链接在此。

题意理解

给出4个字符串，前两个字符串包含两个信息：DAY和HH，后面两个字符串包含一个信息：MM。

下面是相关信息的识别信息和转换关系：

DAY：前两个字符串的第一对相同位置的A-G的大写字母

转换关系：大写字母是从A开始的第几个，就是星期几。

HH：寻找信息DAY的位置之后的第一对相同位置的0-9或A-N的字符

转换关系：0-9对应0-9，A-N对应10-23

MM：后两个字符串的第一对相同位置的A-Z或a-z

对应关系：该字符所在字符串中的位置（从0开始）

最后按照DAY HH:MM的格式输出。

注意点

“题意理解”中加粗的部分就是解题的题眼，只需要抓住这些就可以，但是需要注意一些细节，比如： 字母范围的限制要严格，否则“答案错误”。

AC代码

#include<stdio.h>
#include<string.h>

//星期对应的字符缩写映射
char WeekMap[7][4] = {"MON","TUE","WED","THU","FRI","SAT","SUN"};

//字符时间对应的整形时间映射
int HourMap(char x){
if(x>= '0' && x<='9'){ //如果是0-9
return (x-'0');
} else{ //否则为A-N
return (x-'A')+10;
}
}

bool isUppercaseAtoG(char c) { //if c is a uppercase between A to G return true
return (c>='A' && c<='G');
}

bool isLetter(char x){ //如果x是一个字母（a-z & A-Z)返回true
return ( (x>='a' && x<='z') || (x>='A' && x<='Z') );
}

bool isHour(char x){ //判断是不是"时间"位置的0-9或者A-N
return ((x>='0' && x<='9') || (x>='A' && x<='N'));
}

int main(){

char a[60],b[60],c[60],d[60]; //a,b保存前两个字符串，c,d保存后两个字符串

scanf("%s%s%s%s",a,b,c,d);

//找星期和小时
int count = 0; //记录找到相同大写字母的次数，只需要找到两对即可
char week, hour; //用来保存星期和小时对应的字符
for(int i = 0; i < strlen(a); i++){
for(int j = 0 ; j < strlen(b); j++){
if(a[i] == b[j] && i==j){ //如果a[i]==b[j]，并且两者位置相同
if(isUppercaseAtoG(a[i]) && count == 0){ //第一次相同字符(A-G)表示星期
week = a[i];
count++;
}else if(count == 1 && isHour(a[i]) ){ //第二次相同的字符表示小时
hour = a[i];
count++;
}else if(count == 2){
break;
}
}
}
if(count == 2) break; //提前结束，减小时间复杂度
}

//输出星期
printf("%s ",WeekMap[(week-'A')]); //注意+1
//输出小时
printf("%02d:",HourMap(hour));

//找分钟
int pc=0,pd=0;
while(1){
if((c[pc] == d[pd]) && isLetter(c[pc]) && isLetter(d[pd]) ) break; //如果c[pc]==d[pd]并且它俩都是字母的情况下，break
pc++;
pd++;
}

//打印分钟
printf("%02d\n",pc);

return 0;
}

这段代码较冗长，可以移步这里，查看更简洁版的代码。