1014 福尔摩斯的约会(字符串问题)

本篇介绍了一个有趣的编程挑战,通过解析特殊编码的字符串来确定约会的具体时间。文章详细展示了如何使用C++实现这一解码过程,并提供了一个完整的示例程序,包括输入输出格式、解码逻辑及实现细节。

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

#include <iostream>
#include <cmath>
#include <cstring>
#include <sstream>
#include <algorithm>
using namespace std;
 int main()
{
    string s1,s2,s3,s4,ans,tem;
    stringstream ss;
    // stringstream主要是用在將一个字符串分割,
    //可以先用.clear( )以及.str( )將指定字串设定成一开始的內容,再用>>把个別的资料输出。
    cin>>s1>>s2>>s3>>s4;
    int len1,len2,b=0;
    len1 = s1.length();
    len2 = s3.length();
    for(int i = 0; i < len1; i ++)
    {
        if(s1[i]==s2[i] && s1[i]>='A' && s1[i]<='G' && !b)
        {
            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)
        {
            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;
}
### 关于福尔摩斯约会问题的C语言实现 对于福尔摩斯约会问题,在给定的信息中提到该问题是关于解析一段加密消息并从中提取时间信息。具体来说,程序需要分析字符串来计算约会的具体时间和日期。 在解决这个问题时,主要步骤涉及符处理和数值运算。下面是一个基于提供的参考资料[^3]所描述的方法: #### 字符串预处理 首先读取输入字符串,并过滤掉所有非符。只保留大小写母用于后续处理。 ```c #include <stdio.h> #include <ctype.h> int main() { char str1[100], str2[100]; int sumHour = 0, sumMinute = 0; // 输入字符串 scanf("%s %s", str1, str2); // 处理第一个字符串获取小时部分 for (int i = 0; str1[i]; ++i) { if (isalpha(str1[i])) { sumHour += tolower(str1[i]) - 'a' + 1; } } // 处理第二个字符串获取分钟部分 for (int i = 0; str2[i]; ++i) { if (isalpha(str2[i])) { sumMinute += tolower(str2[i]) - 'a' + 1; } } } ``` #### 时间调整与格式化输出 由于可能得到的时间超过实际范围(即小时大于等于24或者分钟大于等于60),因此还需要做相应的调整操作。最后按照指定格式打印结果。 ```c // 调整超出范围的时间值 sumHour %= 24; sumMinute %= 60; printf("%.2d:%.2d\n", sumHour, sumMinute); return 0; ``` 上述代码实现了从段文中抽取有效母,并将其转换成对应的ASCII码减去'a'+1后的总和作为最终的时间表示形式。通过这种方式可以有效地解决问题中的编码挑战[^4]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值