【CCF】模板生成系统

问题描述
　　有一类节日的日期并不是固定的，而是以“a月的第b个星期c”的形式定下来的，比如说母亲节就定为每年的五月的第二个星期日。
　　现在，给你a，b，c和y1, y2(1850 ≤ y1, y2 ≤ 2050)，希望你输出从公元y1年到公元y2年间的每年的a月的第b个星期c的日期。
　　提示：关于闰年的规则：年份是400的整数倍时是闰年，否则年份是4的倍数并且不是100的倍数时是闰年，其他年份都不是闰年。例如1900年就不是闰年，而2000年是闰年。
　　为了方便你推算，已知1850年1月1日是星期二。
输入格式
　　输入包含恰好一行，有五个整数a, b, c, y1, y2。其中c=1, 2, ……, 6, 7分别表示星期一、二、……、六、日。
输出格式
　　对于y1和y2之间的每一个年份，包括y1和y2，按照年份从小到大的顺序输出一行。
　　如果该年的a月第b个星期c确实存在，则以"yyyy/mm/dd"的格式输出，即输出四位数的年份，两位数的月份，两位数的日期，中间用斜杠“/”分隔，位数不足时前补零。
　　如果该年的a月第b个星期c并不存在，则输出"none"（不包含双引号)。
样例输入
5 2 7 2014 2015
样例输出
2014/05/11
2015/05/10
评测用例规模与约定
　　所有评测用例都满足：1 ≤ a ≤ 12，1 ≤ b ≤ 5，1 ≤ c ≤ 7，1850 ≤ y1, y2 ≤ 2050。

提交代码之后得到90分，原因是运行超时。
可能是处理数据大的时候运行时间长了

#include <bits/stdc++.h>
using namespace std;

vector<string> tem; //模板保存 
map<string,string> dict;    //键值对字典 

int m,n;
string s;
string key,val;

//字符串替换处理 
void strhandle(string str){
    int begin,end,len;
    string k,v;
    while(str.find("{{ ") != string::npos){
        begin = str.find("{{ ") + 3;//由于 {{ 占用了三个字符  
        len = str.find(" }}");
        len -= begin;   //总长度等于末尾位置减去起始位置 
        k = str.substr(begin,len);  //用于查找的键
        if(dict.find(k) == dict.end())
            v = "";
        else 
            v = dict.find(k)->second;   //真正的字典值
        str.replace(begin-3,len+6,v);       //替换字符串  
    }
    cout<<str<<endl;
    return;
} 

int main(){
    //freopen("input.txt","r",stdin);   //!!!!!!!!!!!!!!!!!!!
    
    cin>>m>>n;
    getchar();  //要给出一个空行 
    for(int i=1;i<=m;i++) {
        getline(cin,s);     //读取到s中
        tem.push_back(s);       //放到tem中 
        //cout<<i<<' '<<s; 
    }
    //获取键值对字典 
    for(int i=1;i<=n;i++){
        getline(cin,s);
        int pos = s.find_first_of(" "); //找到空格的位置 
        // 其实substr底层应该是for(i=0;i<pos;i++) 
        key = s.substr(0,pos);  //区间 [0,pos) 不包括pos位置的字符 
        val = s.substr(pos+1,s.length());   //不包括pos位置的字符到结束 
        while (val.find("\"") != string::npos) val.replace(val.find("\""),1,""); //处理双引号 
        //键值对插入map      
        dict.insert(make_pair(key,val));
    }
    
    //开始处理模板替换
    for(int i=0;i<tem.size();i++){
        //一行一行处理 
        s = tem[i];
        strhandle(s);
    }
    
    return 0;
}