福爾摩斯的約會 20

福爾摩斯的約會 (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
using
namespace std;
void
day(
char c)
//輸出星期幾 
void
time
(char c)
//輸出對應時刻 
}int
main()
;char chflagg[30]
=;// 用來判斷是否為英文本母 
cin>>ch1>>ch2>>ch3>>ch4;
bool flag=1;
for(
int i=
0;i<66;
++i)}}
else}}
int flag1=0;
//迴圈結束標誌 
for(
int i=
0;i<66;
++i)}if
(flag1)
break;}
}return0;
}

福爾摩斯的約會 20

福爾摩斯的約會 20

福爾摩斯的約會 20

1014 福爾摩斯的約會 20

相關推薦