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;
}