大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧! 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
==========================================================================================
思路:
这题就是典型的题不难但破事多,细节很重要。
1,星期是第一对字符串的第一对相同的大写英文字母。
2,小时是第一对字符串的第二对相同的字符(数字+大写英文字母)
3,分钟是第二对字符串的第一对相同的英文字母(大写+小写)
【P.S.:这题是比较早的时候写的代码,现在想想用STL多好啊……】
#include <iostream> #include <cmath> #include <cstring> #include <sstream> #include <iomanip> #include <algorithm> using namespace std; int main() { string s1,s2,s3,s4,ans,tem; stringstream ss; cin>>s1>>s2>>s3>>s4; int i,len1,len2,b=0; len1 = s1.length(); len2 = s3.length(); for(i=0;i<len1;i++) { if(s1[i]==s2[i] && s1[i]>='A' && s1[i]<='G' && b==0) { int temp; temp = s1[i]-'A'; switch(temp) { case 0: ans += "MON ";break; case 1: ans += "TUE ";break; case 2: ans += "WED ";break; case 3: ans += "THU ";break; case 4: ans += "FRI ";break; case 5: ans += "SAT ";break; case 6: ans += "SUN ";break; } b = 1; continue; } if(s1[i]==s2[i] && b==1) { if(s1[i]>='0' && s1[i]<='9') { ans += '0'; ans += s1[i]; ans += ':'; break; } else if(s1[i]>='A' && s1[i]<='N') { int temp; temp = s1[i]-'A'+10; ss<<temp; ss>>tem; ans += tem; ans += ':'; break; } } } ss.clear(); tem.clear(); for(i=0;i<len2;i++) { if(s3[i]==s4[i] && ((s3[i]>='a' && s3[i]<='z')||(s3[i]>='A' && s3[i]<='Z'))) { if(i<10) { ans += '0'; ss<<i; ss>>tem; ans += tem; } else { ss<<i; ss>>tem; ans += tem; } } } cout<<ans<<endl; return 0; }