您的位置:首页 > 职场人生

PAT 乙级 1014 福尔摩斯的约会

2017-01-04 18:46 357 查看


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

分析:

这个题目在习题中的通过率特别低,看上去也没什么困难的,但为什么大家会做错呢?因为这道题描述得非常模糊,有几个坑:

(1)第一个坑,第一个相等的字母必须是大写字母,而且必须在A和G之间···

(2)第三个相等的字母大小写均可。

然后就正常编程吧~~为了让程序阅读简单,所以写得比较长:

using System;

namespace PAT
{
class Program
{
static void Main(string[] args)
{
string str1 = Console.ReadLine();
string str2 = Console.ReadLine();
string str3 = Console.ReadLine();
string str4 = Console.ReadLine();
int position;
string weekday = GetDay(str1, str2, out position);
string hour = GetHour(str1, str2, position);
string minute = GetMinute(str3, str4);
Console.WriteLine("{0} {1}:{2}", weekday, hour, minute);
}

static string GetDay(string str1, string str2, out int position)
{
string[] weekDays = { "MON", "TUE", "WED", "THU", "FRI", "SAT", "SUN" };
string day = "";
position = -1;
int limit = str1.Length >= str2.Length ? str1.Length : str2.Length;
for (int i = 0; i < limit; i++)
{
if (str1[i] == str2[i])
{
if (str1[i] >= 'A' && str1[i] <= 'G')
{
day = weekDays[str1[i] - 'A'];
position = ++i;
break;
}
}
}
return day;
}

static string GetHour(string str1, string str2, int position)
{
string hour = "";
int limit = str1.Length >= str2.Length ? str1.Length : str2.Length;
for (int i = position; i < limit; i++)
{
if (str1[i] == str2[i])
{
if (str1[i] >= 'A' && str1[i] <= 'N')
{
hour = (str1[i] - 'A' + 10).ToString();
break;
}
else if (str1[i] >= '0' && str1[i] <= '9')
{
hour = "0" + (str1[i] - '0');
break;
}
}
}
return hour;
}

static string GetMinute(string str3, string str4)
{
string minute = "";
int limit = str3.Length >= str4.Length ? str3.Length : str4.Length;
for (int i = 0; i < limit; i++)
{
if (str3[i] == str4[i])
{
if ((str3[i] >= 'a' && str3[i] <= 'z') || (str3[i] >= 'A' && str3[i] <= 'Z'))
{
minute = string.Format("{0:00}", i);
break;
}
}
}
return minute;
}
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  PAT c# 求职 算法