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

最新推荐文章于 2020-10-25 18:35:57 发布

稻云麦花

最新推荐文章于 2020-10-25 18:35:57 发布

阅读量250

点赞数

CC 4.0 BY-SA版权

分类专栏： Acm 计算之道

本文链接：https://blog.youkuaiyun.com/yuyilahanbao/article/details/89478061

Acm 同时被 2 个专栏收录

11 篇文章

订阅专栏

计算之道

1 篇文章

订阅专栏

本文探讨了在处理特定格式的十五进制数字时遇到的问题，重点在于如何正确识别和输出有效的数字序列，避免因多余的0导致的识别错误。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

注意点

我理解的这句话的时候出现了偏差。
数字表示中不能有多余的 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;
}