PAT甲级题目1061 Dating

最新推荐文章于 2024-11-12 12:29:51 发布

Mr Zhang.

最新推荐文章于 2024-11-12 12:29:51 发布

阅读量107

点赞数

文章标签：字符串算法数据结构

本文链接：https://blog.csdn.net/weixin_43801993/article/details/107507510

版权

本文介绍了一个算法，通过分析四个字符串来确定具体的时间。首先，利用前两个字符串中相同的大写字母确定星期几；接着，根据相同的字符判断小时数；最后，通过后两个字符串中相同字符的下标确定分钟数。该算法巧妙地将时间的三个组成部分映射到字符串的特征上。

摘要由CSDN通过智能技术生成

题目大意：
给出四个字符串，前两个字符串相同的第一个大写字母表示星期几，第二个大写字母表示第几个小时，后两个字符串相同的第一个字母所在的下标表示第几分钟。

代码:

#include<iostream>
#include<string>
#include<cctype>
using namespace std;
int main(){
  string weekday[7]={"MON","TUE","WED","THU","FRI","SAT","SUN"};
  string a,b,c,d;
  int day=0, hour=0, min=0, cnt=0, i; 
  cin>>a>>b>>c>>d;
  for(i=0; i<a.size() && i<b.size(); i++){
      if(a[i]==b[i] && a[i]>='A' && a[i]<='G'){
        day = a[i]-'A';
        break;
      }
  }
  for(i=i+1; i<a.size() && i<b.size(); i++){
      if(a[i]==b[i]){
          if(isdigit(a[i])) hour = a[i] - '0';
          else if(a[i]>='A' && a[i]<='N') hour = a[i] - 'A' + 10;
          else continue;
          break;
      }
  }
  for(int j=0; j<c.size() && j<d.size(); j++){
      if(isalpha(c[j]) && c[j]==d[j]){
        min = j;
        break;
      }
  }
  cout<<weekday[day];
  printf(" %02d:%02d", hour, min);
  return 0;
}