蓝桥杯2020年java C组真题第9题

字符串编码

思路：

输入的数字序列，可能会有很多个匹配的字符串，但是题目需要的是字典最大的序列，

注意：

我们先假设组合第i位和 i +1位组合起来，然后判断有没有超过26，没超过26，就按当前组合，把数字组合当成下标，去进行字典匹配，如果超过26，那就直接按i位当成下标索引，去字典进行匹配。

代码实现：

注意：哎，我很无语，纠结了一下午是自己多虑了，直接考虑前后组合就好了啊，我还考虑了如果后面两位能组合，那就当前先单独，然后让后面两个组合起来