本文介绍了一种处理特殊格式字符串的算法思路，通过遍历和更新操作来处理包含特定字符（如逗号和破折号）的字符串，并解决一些边界情况问题。该算法能够有效地处理页码范围数据，确保在限定范围内正确地计数有效页码。
思路:
>处理下字符串 ,遍历字符串每次查找到一个区间就更新一下 ,最后总的遍历一次页码看看有多少需要打印 (因为页码数不大 ,只有 1000 .字符串长度最长也只有 1000 .).
>特例:
20
1,3,12345,6-3,5-9,,,
7
这组数据就是做一下处理: 碰到大于 1000 的数 ,初始化为 1000 .
20
-2,5—,6,,,7-10—-
7
大概思路会想到遇到 “,”做一下更新 ,结尾没有 “,”的类似上组数据 .
在遍历字符串的开始结尾先加一个 “,” .
对于中间过多的 “-” , “,”还要处理一下细节 .
类似以上的非法数据,坑~~巨坑~~~
>时间复杂度: O(n⋅l),l为字符串长度.
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
