1061 Dating (20 分)
题目大意
福尔摩斯接到一张奇怪的字条:“我们约会吧!3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了,前面两字符串中第1对相同的大写英文字母(大小写有区分)是第4个字母D,代表星期四;第2对相同的字符是E,那是第5个英文字母,代表一天里的第14个钟头(于是一天的0点到23点由数字0到9、以及大写字母A到N表示);后面两字符串第1对相同的英文字母s出现在第4个位置(从0开始计数)上,代表第4分钟。现给定两对字符串,要求解码得到约会的时间。
基本思路
按照题目所给的方法找到相等的字符后判断即可,如果输出的时间不足2位数需要在前面添0,即用%02d输出。
代码
#include <iostream>
#include <cstring>
#include <algorithm>
#include <cctype>
using namespace std;
//打表法:下标0~6分别对应着"MON"~"SUN"
string week[7]={"MON","TUE","WED","THU","FRI","SAT","SUN"};
int main(){
string a,b,c,d;
cin>>a>>b>>c>>d;
char ans1,ans2;//字符串a、b中相同位上的相同字符(ans1需要在'A'~'G',对应0~6,对应"MON"~"SUN")(ans2需要在'0'~'9'或'A'~'N',对应0~9或10~23)
int pos;//字符串c、d中相同位上的相同字符出现的位(pos需要在0~59,直接对应0~59)
//遍历字符串a、b每一相同位上的字符,找到第一个相等的字符,把它赋值给ans1
int i=0;
while(i<a.length()&&i<b.length()){
if(a[i]==b[i]&&(a[i]>='A'&&a[i]<='G')){
ans1=a[i];
break;
}
i++;
}
//从上次遍历到的位的下一位开始,遍历字符串a、b每一相同位上的字符,找到第一个相等的字符,把它赋值给ans2
i++;
while(i<a.length()&&i<b.length()){
if(a[i]==b[i]&&((a[i]>='A'&&a[i]<='N')||isdigit(a[i]))){
ans2=a[i];
break;
}
i++;
}
//遍历字符串c、d每一相同位上的字符,找到第一个相等的字符(必须是字母类型),把它的下标直接赋值给pos
int j=0;
while(j<c.length()&&j<d.length()){
if(c[j]==d[j]&&isalpha(c[j])){
pos=j;
break;
}
j++;
}
//输出
cout<<week[ans1-'A']<<" ";
int m1,m2;
if(isdigit(ans2)){
m1=ans2-'0';
}
else{
m1=ans2-'A'+10;
}
m2=pos;
printf("%02d:%02d\n",m1,m2);
}