大侦探福尔摩斯接到一张奇怪的字条:我们约会吧! 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<stdio.h>
#include<string.h>
#define BETWEEN 62
int main (){
char a[BETWEEN];
char b[BETWEEN];
char c[BETWEEN];
char d[BETWEEN];
char e4[8]="ABCDEFG";
char h[15]="ABCDEFGHIJKLMN";
char g[8][4]={"MON","TUE","WED","THU","FRI","SAT","SUN"};
fgets(a,BETWEEN,stdin);
fgets(b,BETWEEN,stdin);
fgets(c,BETWEEN,stdin);
fgets(d,BETWEEN,stdin);
int i=0,i1=0,i2=0,i3=0;
char *e=a;
char *e1=NULL;
char *e2=c;
for(i=0;i<strlen(e)-1;i++){
for(i2=0;i2<strlen(b)-1;i2++){
if(('G'>=e[i]&&e[i]>='A')&&(i==i2)&&(e[i]==b[i2])){
e1=strchr(b,e[i]);
int j=0;
for(j=0;j<7;j++){
if(e[i]==e4[j]){
fputs(g[j],stdout);
printf(" ");
e=&e[i]+1;
e1=e1+1;
i1=1;
break;
}
}
}
if(i1==1){
break;
}
}
}
for(i=0;i<strlen(e)-1;i++){
for(i3=0;i3<strlen(e1)-1;i3++){
if(('Z'>=e[i]&&e[i]>='A')&&(i==i3)&&(e[i]==e1[i3])){
int j=0;
for(j=0;j<14;j++){
if(e[i]==h[j]){
printf("%d:",j+10);
break;
}
}
}else if(('9'>=e[i]&&e[i]>='0')&&(i==i3)&&(e[i]==e1[i3])){
int j=0;
for(j=0;j<=9;j++){
if(e[i]==j){
printf("%d:",j+1);
break;
}
}
}
}
}
int k=0,k1=0,k2=0;
for(k=0;k<strlen(e2)-1;k++){
for(k1=0;k1<strlen(d)-1;k1++){
if((e2[k]==d[k1])&&(k==k1)&&('A'<=d[k1]&&d[k1]<='Z')||('a'<=d[k1]&&d[k1]<='z')){
printf("%02d",k);
break;
}
}
if(k2==1){
break;
}
}
return 0;
别人的思路
1.多字符串问题使用多维数组解决
2.碰到形如
h=a[0][j]-'A'+10;
往往会犹豫怎么构造给h赋值的式子
这时候的思路
1.首先确定你想获得的h的 值及其范围
2.通过小的例子进行计算和尝试,并逐步向
你想获得的h的 值及其范围进行靠拢
3.(易错点)往往把较大的数字串放当作字符串放在数组中时,当需要利用字符串里的数字进行计算时不要忘记-‘0’这一小步!
#include <stdio.h>
int main()
{
int d,b=0,m,h;
char a[4][61];
for(int i=0;i<4;i++)
gets(a[i]);
for(int j=0;j<60;j++)
{
if(a[0][j]>='A' && a[0][j]<='G' && a[1][j]==a[0][j] && b==0)
{
d=a[0][j]-'A'+1;
b++;
continue;
}
if(b==1 && a[1][j]==a[0][j] )
{
if(a[0][j]>='A' && a[0][j]<='N')
{
h=a[0][j]-'A'+10;
break;
}
if(a[0][j]>='0' && a[0][j]<='9')
{
h=a[0][j]-'0';
break;
}
}
}
for(int k=0;k<60;k++)
{
if( (a[2][k]>='A' && a[2][k]<='Z') || (a[2][k]>='a' && a[2][k]<='z') && a[2][k]==a[3][k])
{
m=k;
break;
}
}
switch(d)
{
case 1:printf("MON ");break;
case 2:printf("TUE ");break;
case 3:printf("WED ");break;
case 4:printf("THU ");break;
case 5:printf("FRI ");break;
case 6:printf("SAT ");break;
case 7:printf("SUN ");break;
}
printf("%02d:%02d\n",h,m);
return 0;
}