PAT (Basic Level):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

分析

注意三对关键信息分别是：（1）a和b第一对相同的大写英文字母，且表示7天，故字母应从A~G。（2）a和b第二对相同的大写英文字母或数字。首先得设一变量记录第一对的位置，并从其后开始判断。其次，include<cctype>里有isdigit()和isalpha()方法来判断该字符是否为数字或字母。（3）c和d第一对相同的英文字母的位置。

image.png

代码

#include<iostream>
#include<cctype>
using namespace std;
int main(){
  string a,b,c,d;//4个字符串
  cin >> a >> b >> c >> d; 
  int next;
  string day[7]={"MON ","TUE ","WED ","THU ","FRI ","SAT ","SUN "};
  for(int i=0;i<a.length()&&i<b.length();i++){         
    if(a[i]==b[i]&&a[i]>='A'&&a[i]<='G'){//第一对相同的字母 ,控制日期 
      cout << day[a[i]-'A'];//string类型不能用printf输出！
      next=i;
      break;
    }
  }
  for(int i=next+1;i<a.length()&&i<b.length();i++){
    if(a[i]==b[i]&&((a[i]<='N'&&a[i]>='A')||isdigit(a[i]))){//第二对,控制小时 
      if(isalpha(a[i])) printf("%02d:",a[i]-'A'+10);
      else printf("%02d:",a[i]-'0');
      break;
    }
  }
  for(int i=0;i<c.length()&&i<d.length();i++){
    if(c[i]==d[i]&&isalpha(c[i])){//第三对相同的字母，控制分钟 
      printf("%02d",i);//这里是为了控制格式 
      break;
    }
  }
  return 0;
}

测试结果

image.png

最后编辑于：2018.06.09 01:01:27