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

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

2017 计蒜之道初赛第一场 A题B题
阿里九游开放平台近日上架了一款新的益智类游戏--成三棋.成三棋是我国非常古老的一个双人棋类游戏,其棋盘如下图所示: 成三棋的棋盘上有很多条线段,只能在线段交叉点上放入棋子.我们可以用坐标系来描述棋盘: ...
2016 计蒜之道初赛第一场青云的服务器密钥
青云给每台服务器设置了一个由小写字母a-z组成的密钥.密钥的易破解程度定义如下: 对于密钥 S1..SnS_1..S_nS1..Sn,我们需要首先计算其对应的π\piπ 数组.对于任意的 ...
2016计蒜之道初赛第一场----A青云的服务器密钥【贪心】
青云给每台服务器设置了一个由小写字母a-z组成的密钥.密钥的易破解程度定义如下: 对于密钥 S_1..S_nS1..Sn,我们需要首先计算其对应的 \piπ 数组.对于任意的 i(2 \l ...
2017 计蒜之道初赛第一场
阿里的新游戏阿里九游开放平台近日上架了一款新的益智类游戏--成三棋.成三棋是我国非常古老的一个双人棋类游戏,其棋盘如下图所示: 成三棋的棋盘上有很多条线段,只能在线段交叉点上放入棋子.我们可以用坐标 ...
计蒜之道初赛第一场-阿里的新游戏
阿里的新游戏阿里九游开放平台近日上架了一款新的益智类游戏--成三棋.成三棋是我国非常古老的一个双人棋类游戏,其棋盘如下图所示: 成三棋的棋盘上有很多条线段,只能在线段交叉点上放入棋子.我们可以用坐标 ...
2017 计蒜之道初赛第一场 A题（阿里的新游戏）
阿里九游开放平台近日上架了一款新的益智类游戏--成三棋.成三棋是我国非常古老的一个双人棋类游戏,其棋盘如下图所示: 成三棋的棋盘上有很多条线段,只能在线段交叉点上放入棋子.我们可以用坐标系来描述棋盘: ...
2017 计蒜之道初赛第一场 A、B题
A题阿里的新游戏题目概述: 阿里九游开放平台近日上架了一款新的益智类游戏--成三棋.成三棋是我国非常古老的一个双人棋类游戏,其棋盘如下图所示: 成三棋的棋盘上有很多条线段,只能在线段交叉点上放入棋 ...
2017 计蒜之道初赛第一场阿里的新游戏(找规律，几何，模拟)
题目: 34.5% 1000ms 131072K 阿里九游开放平台近日上架了一款新的益智类游戏--成三棋.成三棋是我国非常古老的一个双人棋类游戏,其棋盘如下图所示: 成三棋的棋盘上有很多条线段,只能在 ...
2017 计蒜之道初赛第一场阿里的新游戏题解
问题: 阿里九游开放平台近日上架了一款新的益智类游戏--成三棋.成三棋是我国非常古老的一个双人棋类游戏. 成三棋的棋盘上有很多条线段,只能在线段交叉点上放入棋子.我们可以用坐标系来描述棋盘. 如果一条 ...

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

注意点

code

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

最新文章

热门文章

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

注意点

code

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

最新文章

热门文章

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

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