题目描述

小蓝要处理非常多的数据，其中有一些数据是日期。

在小蓝处理的日期中有两种常用的形式：英文形式和数字形式。

英文形式采用每个月的英文的前三个字母作为月份标识，后面跟两位数字表示日期，月份标识第一个字母大写，后两个字母小写，日期小于 10 时要补前导 0。

1 月到 12 月英文的前三个字母分别是 Jan、Feb、Mar、Apr、May、Jun、Jul、Aug、Sep、Oct、Nov、Dec。

数字形式直接用两个整数表达，中间用一个空格分隔，两个整数都不写前导 0。

其中月份用 1 至 12 分别表示 1 月到 12 月。

输入一个日期的英文形式，请输出它的数字形式。

输入格式
输入一个日期的英文形式。

输出格式
输出一行包含两个整数，分别表示日期的月和日。

输入样例1：
Feb08
输出样例1：
2 8
输入样例2：
Oct18
输出样例2：
10 18

算法1

(map加求和输出) $O(n^2)$

map记录每个对应的单词的数字是多少

时间复杂度

参考文献

C++ 代码

#include <iostream>
#include <map>
#include <string>
using namespace std;
map<string,int>p;

int main()
{
    string name;
    cin>>name;
    p["Jan"]=1;
    p["Feb"]=2;
    p["Mar"]=3;
    p["Apr"]=4;
    p["May"]=5;
    p["Jun"]=6;
    p["Jul"]=7;
    p["Aug"]=8;
    p["Sep"]=9;
    p["Oct"]=10;
    p["Nov"]=11;
    p["Dec"]=12;//设定好数字是什么
    string name1="";//构造空串
    for(int i=0;i<3;++i)
    {

        name1=name1+name[i];
    }
    cout<<p[name1];//输出
    int res=0;
    for(int i=3;i<name.size();++i)
    {
        res=res*10+name[i]-'0';//生成字符串
    }
    cout<<" "<<res<<endl;
    return 0;

}