怎么处理"2, 3, 4, 5, 27, 28, 29, 100, 101, 333, 55, 56, 57, 1"这样的字符串？

[dijkstar]

假设有这样一个字符串"2, 3, 4, 5, 27, 28, 29, 100, 101, 333, 55, 56, 57, 1"
这个串都是数值组成的，用西文逗号分开（逗号后有无空格均可），其中有一些数值连续，有一些不连续；

要处理成"1-5,27-28,100-101,333,55-56"，就是像word打印编辑框内容一样

就是处理完后，连续的用“开始-结束”，不连续的单独记录，之间用逗号分开

[jimette]

1-5,27-29,100-101,333,55-56

[dijkstar]

我是说，如何用VC来处理这样的字符串？ 上述的串不一定是升序的，

[无言猪]

只能分析着读到数组里面,然后再分情况输出,每次输出可能涉及当前元素,前一个元素和后一个元素,算法应该不难.

[cy2015yc]

解析字符串，同时用插入排序的方法保证解析后的整数值递增排列 def list <- 解析后的有序序列 def begin = list[0]; def end = list[0]; for i from 1 to list.length-1 { if (list[i] != list[i-1]+1) { end = list[i-1]; printf(begin+"-"+end+"，"); begin = list[i]; } } 以上是大概思路，没有调试。

[cy2015yc]

引用 2 楼 dijkstar 的回复:

我是说，如何用VC来处理这样的字符串？ 上述的串不一定是升序的，

CString有一个Tokenize成员函数，可以分割字符串

[dijkstar]

c语言中有一个strtok，好像能用上， 大家亲自写一下这个串处理吧，好像挺复杂的！ 有可用的算法或程序，我绝对给分

[flyound]

先将源字符串通过Split方式分割成一个数组，然后将数组进行排序，然后通过排序后的数组，进行逐个数据进行比较，如果发现连续的就插入一个新的字符串中，然后加入逗号分割，然后继续往下查找，发现不连续的就单独插入。

[xiaohuh421]

strtok分析每一个数字, 然后再判断连续性, 再分段.

[jimette]

引用 7 楼 flyound 的回复:

先将源字符串通过Split方式分割成一个数组，然后将数组进行排序，然后通过排序后的数组，进行逐个数据进行比较，如果发现连续的就插入一个新的字符串中，然后加入逗号分割，然后继续往下查找，发现不连续的就单独插入。

靠谱！