pat-61-dating
字符串模拟题,哈希表进行映射:
题目大致意思:给你四个字符串,确定对应星期几,确定小时,分钟
日期:在第一,第二个字符出中,找到相同索引下的第一个大写字母。A~G分别对应于 MON ~SUN.
小时:在第一,第二个字符出中,找到相同索引下的第二个大写字母。[0~9 && A~N]对应于1 ~24
分钟:在第三,第四个字符串中,相同的索引字母。其位置就是分钟数。
注意小时和分钟需要保留两位小数。用printf比较好。
哈希表进行星期的映射。
最后写一个特别尬的事儿:我最后一个测试点是因为单词字母拼写错了。
MON,TUE,WED,THU,FRI,SAT,SUN
#include <iostream>
#include <algorithm>
#include <map>
using namespace std;
map<char,string> m;
int main(){
m['A']="MON";
m['B']="TUE";
m['C']="WED";
m['D']="THU";
m['E']="FRI";
m['F']="SAT";
m['G']="SUN";
//cout<<m['A']<<"-----"<<endl;
string a,b,c,d;
cin>>a>>b>>c>>d;
//第一步,找到共同大写的位置
int k=0;
for(int i=0;i<a.size()||i<b.size();i++){
if(a[k]==b[k]&&a[k]>='A'&&a[k]<='G') break;
k++;
}
//cout<<k<<"-----"<<endl;
//cout<<"K索引上对应的字符:"<<a[k]<<"------"<<endl;
cout<<m[a[k]]<<' ';
//找出小时数
k++;//在往后面走找到重合的大小字母
for(int i=k;i<a.size()||i<b.size();i++){
if(a[k]==b[k]&&(a[k]>='0'&&a[k]<='9'||a[k]>='A'&&a[k]<='N')) break;
k++;
}
//这里一定需要加上10,因为转成24进制
printf("%02d",a[k]<'9'?a[k]-'0':a[k]-'A'+10);
//现在的目标是找出分钟数,找到共同字符,相同出现的位置
for(int i=0;;i++){
if(c[i]==d[i]&&(c[i]>='a'&&c[i]<='z'||c[i]>='A'&&c[i]<='Z')){
printf(":%02d\n",i);
break;//跳出循环
}
}
return 0;
}