[USACO][枚举]Preface Numbering

题意：

输入一个数字N，输出[1,N]中数字转化为罗马数字之后每个字母出现的次数。

思路：

暴力过的...写了一个阿拉伯数字转换罗马数字的程序，然后枚举数字string找的字母。

遇到的坑就是罗马数字没有450的简短表示！！

leetcode上面有罗马数字和阿拉伯数字互相准换的题目，可能是受这个影响吧......

Analysis的题解里面有这些值得学习的地方：
* strcat把两个char[]连接起来

剩下的题解没详细地去看懂><

/*
ID :ggy_7781
TASK :prefix
LANG :C++11
*/

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

char a[200003];
char strs[203][13];
char tmp[79];
bool cmp(pair<int,int> l,pair<int,int>r)
{
    if(l.first != r.first)
        return l.first < r.first;
    return l.second < r.second;
}
int main(){
    freopen("prefix.in","r",stdin);
    freopen("prefix.out","w",stdout);
    int tot =0;
    while(cin>>strs[tot])
    {
        if(strs[tot][0] == '.')
            break;
        tot ++;
    }
    while(cin>>tmp)
        strcat(a,tmp);
    int len = strlen(a);
    vector<pair<int,int> > ans;
    for(int i = 0;i < tot;i ++)
    {
        int leni = strlen(strs[i]);
        for(int j = 0;j < len;j ++)
        {
            if(a[j] == strs[i][0])
            {
                int op = j;
                bool ok = true;
                int k;
                for(k = 0;k < leni && j <len;k ++,j++)
                {
                    if(strs[i][k]!=a[j])
                    {
                        ok = false;
                        break;
                    }
                }
                if(ok && k==leni)
                {
                    ans.push_back(pair<int,int>(op,j) );
                }
                j = op;
            }
        }
    }
    sort(ans.begin(),ans.end(),cmp);
    if(ans[0].first != 0)
    {
        cout<<0<<endl;
        return 0;
    }
    int nowpos = ans[0].second;
    int j = 0;
    while(j < ans.size() && ans[j].first <= nowpos && nowpos <= ans[j].second)
    {
        nowpos = ans[j].second;
        j ++;
    }
    cout<<nowpos<<endl;
    return 0;
}