1. 程式人生 > >算法題:福爾摩斯的約會

算法題:福爾摩斯的約會

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; }

算法題:福爾摩斯的約會