输入为一个由数字组成的字符串,表示小明发明的编码后的数字序列。输出为还原出来的字典序最大的原字符串。 思路:从后往前遍历数字序列,每次取两个数字进行判断,如果这两个数字可以对应一个字母,则加入到结果中,并且继续向前遍历;否则只能取第一个数字对应的字母,并且将第二个数字作为下一轮判断时候需要加上去的数值。最后将得到结果反转输出即可。 代码如下: