1014 福尔摩斯的约会 （20 分)

1014 福尔摩斯的约会 （20 分)

大侦探福尔摩斯接到一张奇怪的字条：我们约会吧！ 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

 

思路

题目看了好几遍，静下心才看明白是什么意思

所以就是要4个string，for循环比较每一个元素

a1,a2: 第一个相同的大写字母 => 星期几（注意 " : " ）

a1,a2: 第二个相同的大写字母 => 几点（0~9 点注意补0）

a3,a4: 第一（二）个相同的字母 => 几分 （注意补0）

 

补救

转换ASCII那里纠结了很久，参考：

https://blog.csdn.net/hy971216/article/details/80527011

才顺利解决

 

尝试AC

(一) 

#include<iostream>
using namespace std;

int main() {
    string a1, a2, a3, a4;
    int i;
    cin>>a1>>a2>>a3>>a4;
    string week[7]= {"MON", "TUE", "WED", "THU", "FRI", "SAT", "SUN"};
    int len1(0), len2(0);
    int flag(0);

    len1=a1.length()>a2.length()?a2.length():a1.length();
    for(i=0; i<len1; i++) {
        // THU
        if(a1[i]==a2[i] && (a1[i]>=65 && a1[i]<=71) && flag==0) {
            flag=1;
            cout<<week[a1[i]-65]<<" ";
            i++;
        }
        //14
        if(flag==1 && a1[i]==a2[i]) {
            if(a1[i]>0 && a1[i]<10) {
                cout<<"0"<<a1[i]-'0'<<":";
                break;
            }

            if(a1[i]>=65 && a1[i]<=71) {
                cout<< 10+(a1[i]-65)<<":";
                break;
            }
        }
    }

    len2=a3.length()>a4.length()?a4.length():a3.length();
    for(i=0; i<len2; i++) {
        // 2 letters
        if(a3[i]==a4[i] && ((a3[i]>='A'&&a3[i]<='Z')||(a3[i]>='a'&&a3[i]<='z')) ) {
            // No. <10
            if(i<10) {
                cout<<0<<i<<endl;
                break;
            }else{
                cout<<i<<endl;
                break;
           }
        }
    }return 0;
}

测试用例过了，但是不知道为什么pta这么狠，只给了我2

再接再厉

 

（二）

line 22 忘记取等号了

然后顺手统一了一下ASCII码，全改成了'A'这种形式

#include<iostream>
using namespace std;

int main() {
    string a1, a2, a3, a4;
    int i;
    cin>>a1>>a2>>a3>>a4;
    string week[7]= {"MON", "TUE", "WED", "THU", "FRI", "SAT", "SUN"};
    int len1(0), len2(0);
    int flag(0);

    len1=a1.length()>a2.length()?a2.length():a1.length();
    for(i=0; i<len1; i++) {
        // THU
        if(a1[i]==a2[i] && (a1[i]>='A' && a1[i]<='Z') && flag==0) {
            flag=1;
            cout<<week[a1[i]-'A']<<" ";
            i++;
        }
        //14
        if(flag==1 && a1[i]==a2[i]) {
            if(a1[i]>=0 && a1[i]<10) {
                cout<<0<<a1[i]-'0'<<":";
                break;
            }

            if(a1[i]>='A' && a1[i]<='N') {
                cout<< 10+(a1[i]-'A')<<":";
                break;
            }
        }
    }

    len2=a3.length()>a4.length()?a4.length():a3.length();
    for(i=0; i<len2; i++) {
        // 2 letters
        if(a3[i]==a4[i] && ((a3[i]>='A'&&a3[i]<='Z')||(a3[i]>='a'&&a3[i]<='z')) ) {
            // No. <10
            if(i<10) {
                cout<<0<<i<<endl;
                break;
            }else{
                cout<<i<<endl;
                break;
           }
        }
    }return 0;
}

 

（三）

改了一下line 22，把0和9 改成了'0' 和 '9'

出现一个段错误

#include<iostream>
using namespace std;

int main() {
    string a1, a2, a3, a4;
    int i;
    cin>>a1>>a2>>a3>>a4;
    string week[7]= {"MON", "TUE", "WED", "THU", "FRI", "SAT", "SUN"};
    int len1(0), len2(0);
    int flag(0);

    len1=a1.length()>a2.length()?a2.length():a1.length();
    for(i=0; i<len1; i++) {
        // THU
        if(a1[i]==a2[i] && (a1[i]>='A' && a1[i]<='Z') && flag==0) {
            flag=1;
            cout<<week[a1[i]-'A']<<" ";
            i++;
        }
        //14
        if(flag==1 && a1[i]==a2[i]) {
            if(a1[i]>='0' && a1[i]<'9') {
                cout<<0<<a1[i]-'0'<<":";
                break;
            }

            if(a1[i]>='A' && a1[i]<='N') {
                cout<< 10+(a1[i]-'A')<<":";
                break;
            }
        }
    }

    len2=a3.length()>a4.length()?a4.length():a3.length();
    for(i=0; i<len2; i++) {
        // 2 letters
        if(a3[i]==a4[i] && ((a3[i]>='A'&&a3[i]<='Z')||(a3[i]>='a'&&a3[i]<='z')) ) {
            // No. <10
            if(i<10) {
                cout<<0<<i<<endl;
                break;
            }else{
                cout<<i<<endl;
                break;
           }
        }
    }return 0;
}

 

（四）

段错误是因为访问了不存在的数组下标

一番查找之后，改了line 15，因为最多到星期天，所以'Z'明显越界

#include<iostream>
using namespace std;

int main() {
    string a1, a2, a3, a4;
    int i;
    cin>>a1>>a2>>a3>>a4;
    string week[7]= {"MON", "TUE", "WED", "THU", "FRI", "SAT", "SUN"};
    int len1(0), len2(0);
    int flag(0);

    len1=a1.length()>a2.length()?a2.length():a1.length();
    for(i=0; i<len1; i++) {
        // THU
        if(a1[i]==a2[i] && (a1[i]>='A' && a1[i]<='G') && flag==0) {
            flag=1;
            cout<<week[a1[i]-'A']<<" ";
            i++;
        }
        //14
        if(flag==1 && a1[i]==a2[i]) {
            if(a1[i]>='0' && a1[i]<='9') {
                cout<<0<<a1[i]-'0'<<":";
                break;
            }

            if(a1[i]>='A' && a1[i]<='N') {
                cout<< 10+(a1[i]-'A')<<":";
                break;
            }
        }
    }

    len2=a3.length()>a4.length()?a4.length():a3.length();
    for(i=0; i<len2; i++) {
        // 2 letters
        if(a3[i]==a4[i] && ((a3[i]>='A'&&a3[i]<='Z')||(a3[i]>='a'&&a3[i]<='z')) ) {
            // No. <10
            if(i<10) {
                cout<<0<<i<<endl;
                break;
            }else{
                cout<<i<<endl;
                break;
           }
        }
    }return 0;
}