UVALive4886 E - Page Count 模拟
思路:>处理下字符串 ,遍历字符串每次查找到一个区间就更新一下 ,最后总的遍历一次页码看看有多少需要打印 (因为页码数不大 ,只有 1000 .字符串长度最长也只有 1000 .).
>特例:
20
1,3,12345,6-3,5-9,,,
720
-2,5—,6,,,7-10—-
7
类似以上的非法数据,坑~~巨坑~~~>时间复杂度:O(n⋅l),l为字符串长度.O(n\cdo
原创
2017-01-16 22:56:13 ·
411 阅读 ·
0 评论