算法題:福爾摩斯的約會
阿新 • • 發佈:2018-02-15
ace 算法題 == using char class sin isa namespace
題目描寫敘述
大偵探福爾摩斯接到一張奇怪的字條:“我們約會吧!
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 <iostream>
using namespace std;
int main()
{
const char Week[][4] = {"MON","TUE","WED","THU","FRI","SAT","SUN"};
char inputStr1[100];
char inputStr2[100];
char inputStr3[100];
char inputStr4[100];
cin >> inputStr1;
cin >> inputStr2;
cin >> inputStr3;
cin >> inputStr4;
char *p1 = inputStr1;
char *p2 = inputStr2;
int j = 0;
char saCh[2];
int k = 0;
while (k != 2)
{
if (k == 1 && *p1==*p2)
{
saCh[k++] = *p1;
}
if (k==0 && *p1>‘9‘ && *p1 == *p2)
{
saCh[k++] = *p1;
}
p1++;
p2++;
}
int count = 0;
p1 = inputStr3;
p2 = inputStr4;
while (1)
{
if (isalpha(*p1) && *p1 == *p2)
{
break;
}
count++;
p1++;
p2++;
}
int i = 0;
while ("ABCDEFG"[i] != saCh[0])i++;
cout << Week[i]<< " ";
while ("0123456789ABCDEFGHIJKLMNO"[j] != saCh[1])j++;
if (j < 10)
{
cout << "0" << j << ":";
}
else
{
cout << j << ":";
}
if (count < 10)
cout << "0" << count << endl;
else cout << count << endl;
return 0;
}
算法題:福爾摩斯的約會