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