福尔摩斯的约会 (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
*算法思想
前两个字符串中第一个相同的大写字母表示约会时间是星期几;
第二个相同的字符为阿拉伯数字0至9或大写字母中A至N中的一个,表示时间0~23点钟;
后两个字符串中相同的字符为a至z或A至N中的一个,字符串下标为分钟数;
循环遍历前两个字符串找到第一个相同字母,输出对应星期几,用flag标记已经找到一个,在找到第二个相同字母或数字,输出对应时间点;
同理找到第二个字符串相同字母,输出下标。*
如果有更简便的方法留言一起讨论呀!
#include <bits/stdc++.h>
using namespace std;
void Day(char c)//输出星期几
{
int d;
d=c-'A'+1;
if(d==1)
printf("MON");
else
if(d==2)
printf("TUE");
else
if(d==3)
printf("WED");
else
if(d==4)
printf("THU");
else
if(d==5)
printf("FRI");
else
if(d==6)
printf("SAT");
else
if(d==7)
printf("SUN");
cout<<" ";
//printf(" %c %d",c,d);
}
void Time(char c)//输出对应时刻
{
if(c=='0'||c=='1'||c=='2'||c=='3'||c=='4'||c=='5'||c=='6'||c=='7'||c=='8'||c=='9')
printf("0%c:",c);//注意格式
else
{
int d;
d=c-'A'+10;
printf("%d:",d);
}
}
int main() {
char ch1[66],ch2[66],ch3[66],ch4[66];
char chflag[30]={'0','A','B','C','D','E','F','G','H','I','G','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'};
char chflagg[30]={'0','a','b','c','d','e','f','g','h','i','g','k','l','m','n','o','p','q','r','s','t','u','v','w','x','z','z'};
// 用来判断是否为英文字母
cin>>ch1>>ch2>>ch3>>ch4;
bool flag=1;
for(int i=0;i<66;++i)
{
if(ch1[i]==ch2[i])
{
if(flag)//判断是否为第一个相同字符
{
for(int j=1;j<=7;++j) //判断是否为A~N中一个
{
if(ch1[i]==chflag[j])
{
Day(ch1[i]);
flag=0;
break;
}
}
}
else
{
Time(ch1[i]);
break;
}
}
}
int flag1=0;//循环结束标志
for(int i=0;i<66;++i)
{
if(ch3[i]==ch4[i])
{
for(int j=1;j<=26;++j)//判断是否为英文字母
{
if(ch3[i]==chflag[j]||ch3[i]==chflagg[j])
{
if(i<10)
printf("0%d",i);
else
printf("%d",i);
flag1=1;
break;
}
}
if(flag1)
break;
}
}
return 0;
}