递增序列
   
　　给定一个数字字符串，适当地插入一些逗号使之形成一个严格递增整数序列，并且使得序列中的最后一个数最小。这个问题中，前导的"0"将允许出现在一个数的前面。

输入

　　输入包含多组测试数据。每组包含一行，包含一个数字串，最大长度为80。输入以一行为"0"表示结束。

输出

　　对于每组数据，输出所求的用逗号分隔的严格递增序列。如果有多个这样的序列，则输出第一个整数最大的一个，如果还有一样的，选第二整数最大，依此类推。

Sample Input 

　　3456
　　3546
　　3526
　　0001
　　100000101
　　0

Sample Output

　　3,4,5,6
　　35,46
　　3,5,26
　　0001
　　100,000101
　
    

 
网站导航 | 关于曙光 | 联系我们 | 请提意见
Copyright © FuJian Sunshine Educational Info. Co.,Ltd.
福建曙光教育资讯有限公司 版权所有