求個算法.

神圣的贞德

一個數字序列,比如:1,2,3,5,7,8,9

要求程序完成這樣的功能,循環讀取這個數字序列,把這個數字序列形成一個字符串,要求這樣的格式:"1-3,5,7-9".即遞增的數字序列用n-m的方式來表現,否則以n,m的方式來表現.

有什么好的算法沒有?!C#的

sometimess

如果是排好序的,遍历一遍不就行了么...

一个变量int pre保存前一个数字,遇到当前数字int cur先检查.

if cur-pre==1 then

pre=cur
next

else

print "-"+pre+","+cur

end if