字符串相关实现输入字符串的检测

从键盘输入一串由数字组成的字符串,例如“234567910”,设计一个高效算法,输出字符串中的升序序列,该升序序列中的数字要么是差值为1的等差序列,要么只允许有一对相邻的数字差值为2,此时将该漏掉的数字找到并输出;如果找不到满足上述条件的数字序列,则表示输入的字符串不合法,提示重新输入。