大偵探福爾摩斯接到一張奇怪的字條:我們約會吧! 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
測試點分析
確當週幾的字母是a–g,所以遍歷字串的時候,第乙個和第二個字串的相同位置字母不僅一樣,還要是a~g內的
先確定小時,之後才會考慮小時和分鐘!!而且是在滿足1條件的字母的位置後面查詢,前面根本不在乎!!即不執行!用flag來判斷(因為兩個字串第乙個相同的字元是8,但題目的陳述的是e,這是隱含資訊)
兩個字串中相同位置具有相同字母的對數不止兩對,所以在確定小時之後一定要跳出迴圈,(0-9和a-n是相互矛盾的,誰先相同,用誰)不然後面還可能又有一對滿足2的,這就錯誤了,有乙個測試點的陷阱就在這裡。
最後兩個字串中只要是字母就行,不分大小寫在字串的相對位置(從零開始計數)。
小時或者分鐘不滿足兩位的要記得補零。
新函式switch的替換-----string型別
week字串的使用感覺不錯哦!!可以不用switch了,get到新技能
string week[7] = ;輸出01、02、03…補零
printf("%02d", j); //c語言,不建議用cout判斷大寫字母、小寫字母、數字的方法
str[0][j] >= 『a』 && str[0][j] <= 『g』flag的使用str[0][j] >= 『0』 &&str[0][j] <= 『9』
str[2][j] >= 『a』 && str[2][j] <= 『z』
它的使用,可以選擇性的執行**!!!如果多種執行塊時!!
輸出大寫字母的位置。比如e,是第5個。
『e』 - 『a』 + 1分析
1) 這個題目確實看起來有點複雜,但是它整個的思維是:
同時遍歷兩個字串相同位置
1.字元相等,而且字元必須是大寫字母,且必須在』a』 ~ 『g』 之間。(星期幾)
2.字元相等,而且字元必須在』a』 ~ 『n』 或 『0』 ~ '9』之間 (小時)
3.字元相等, 而且必須是字母。(分鐘)
#include #include #include using namespace std;
int main() ;
int i, j;
string week[7] = ;
int flag = 0;
int hour;
for(i=0; i<4; i++)
for(j=0; j<61; j++) else if(str[0][j] >= '0' && str[0][j] <= '9')
}} }
printf("%02d:", hour); //hour也必須是02d形式!!!!
for(j=0, i=0; j<61; j++)
} }
return 0;
}
#include #include #include using namespace std;
int main() ; //四個字串。
int i, j;
char c1, c2, c3, c4; //用來儲存臨時字元。
string wens[7] = ;
int flag = 0; //用來判斷星期是不是已經輸出!!
int hour; //小時
for(i=0; i<4; i++)
for(j=0; j<61; j++)
}else if(str[0][j] >= '0' && str[0][j] <= '9')
}if(str[0][j] >= 'a' && str[0][j] <= 'g')
} }
return 0;
}
PAT 乙級1014 福爾摩斯
大偵探福爾摩斯接到一張奇怪的字條 我們約會吧!3485djdkxh4hhge 2984akdfkkkkggedsb s hgsfdk d hyscvnm。大偵探很快就明白了,字條上奇怪的亂碼實際上就是約會的時間星期四 14 04,因為前面兩字串中第 1 對相同的大寫英文本母 大小寫有區分 是第 4 ...
PAT 1014 福爾摩斯的約會
大偵探福爾摩斯接到一張奇怪的字條 我們約會吧!3485djdkxh4hhge 2984akdfkkkkggedsb s hgsfdk d hyscvnm 大偵探很快就明白了,字條上奇怪的亂碼實際上就是約會的時間 星期四 14 04 因為前面兩字串中第1對相同的大寫英文本母 大小寫有區分 是第4個字母...
PAT 乙級 1014 福爾摩斯的約會
大偵探福爾摩斯接到一張奇怪的字條 我們約會吧!3485djdkxh4hhge 2984akdfkkkkggedsb s hgsfdk d hyscvnm 大偵探很快就明白了,字條上奇怪的亂碼實際上就是約會的時間 星期四 14 04 因為前面兩字串中第1對相同的大寫英文本母 大小寫有區分 是第4個字母...