大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧! 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
这个题关键点在于结束条件和开始条件,虽然代码比较多但是是自己的思路
#include<bits/stdc++.h>
using namespace std;
char day[7][10]={"MON","TUE","WED","THU","FRI","SAT","SUN"};
map <char,int> k;
int main()
{
//MON TUE WED THU FRI SAT SUN
k['0']=0;
k['1']=1;
k['2']=2;
k['3']=3;
k['4']=4;
k['5']=5;
k['6']=6;
k['7']=7;
k['8']=8;
k['9']=9;
k['A']=10;
k['B']=11;
k['C']=12;
k['D']=13;
k['E']=14;
k['F']=15;
k['G']=16;
k['H']=17;
k['I']=18;
k['J']=19;
k['K']=20;
k['L']=21;
k['M']=22;
k['N']=23;
int i,j,h,m;
char wkday[5];
char s[4][61];
for(i=0;i<4;i++)
{
// gets(s[i]);
scanf("%s",s[i]);
}
int min1,flag=0;
int F1=0;
for(i=0;i<2;i++)
{
min1=strlen(s[i])<strlen(s[i+1])?strlen(s[i]):strlen(s[i+1]);
if(i==0)
{
for(j=0;j<min1;j++)
{
if(s[2*i][j]==s[2*i+1][j]&&isalpha(s[2*i][j])&&s[2*i][j]>=65)
{
if(flag==0) //第一个确定星期的大写字母
{
flag=1;
int t=s[2*i][j]-'A';
strcpy(wkday,day[t]);
}
else if(F1==0) //小时
{
h=k[s[2*i][j]];
F1=1;
break;
}
}
else if(flag==1&&s[2*i][j]==s[2*i+1][j]&&isdigit(s[2*i][j]))
{
if(F1==0)
{
h=k[s[2*i][j]];
F1=1;
}
}
}
}
else
{
for(j=0;j<min1;j++)
{
if(s[2*i][j]==s[2*i+1][j]&&isalnum(s[2*i][j]))
{
m=j;
break;
}
}
}
}
printf("%s %02d:%02d",wkday,h,m);
}