2015 计蒜之道 初赛 第一场 搜狗输入法的分词算法

注意点

我理解的这句话的时候出现了偏差。
数字表示中不能有多余的 0，比如 0k05 是不能被当做一个十五进制数字的。
题面的描述没有任何问题，但是注意0k05虽然不是十五进制数字，但是却要输出0k0，因为0k0是十五进制数字
因为没有想清楚这一点我wa了好多次。😭😭

code

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
string s;
string prefix = "0k";
string digit_set = "0123456789ABCDEabcde";
// string no_zero_digit_set = "123456789ABCDE";
size_t beg, ed, len, t;

inline size_t change(size_t pos, size_t len)
{
    return pos == string::npos ? len : pos;
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin >> s;
    len = s.length();
    beg = 0;
    ed = 0;
    while (ed < len)
    {
        beg = s.find(prefix, ed);
        beg = change(beg, len);
        if (beg + 2 >= len)
            break;
        if (s[beg + 2] == '0')
        {
            ed = beg + 3;
            cout << s.substr(beg, ed - beg) << "\n";
        }
        else
        {
            ed = s.find_first_not_of(digit_set, beg + 2);
            ed = change(ed, len);
            if (ed != beg + 2)
            {
                cout << s.substr(beg, ed - beg) << "\n";
            }
        }
    }
    return 0;
}