大偵探福爾摩斯接到一張奇怪的字條:“我們約會吧! 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);
}