UVALive4886 E - Page Count 模拟

思路:

>处理下字符串 ,遍历字符串每次查找到一个区间就更新一下 ,最后总的遍历一次页码看看有多少需要打印 (因为页码数不大 ,只有 1000 .字符串长度最长也只有 1000 .).

>特例:

20

1,3,12345,6-3,5-9,,,

7

这组数据就是做一下处理: 碰到大于 1000 的数 ,初始化为 1000 .

20

-2,5—,6,,,7-10—-

7

大概思路会想到遇到 “,”做一下更新 ,结尾没有 “,”的类似上组数据 .

在遍历字符串的开始结尾先加一个 “,” .

对于中间过多的 “-” , “,”还要处理一下细节 .

类似以上的非法数据,坑~~巨坑~~~

>时间复杂度:O(n⋅l),l为字符串长度.

Ugly_CODE