Question

我正在尝试找到一串数字的所有可能解码，例如以下

Input: {1, 2, 1}
Output: ("aba", "au", "la") 
[3 interpretations: aba(1,2,1), au(1,21), la(12,1)]

我的程序提示“aba”然后给我以下错误

Exception in thread "main" java.lang.StringIndexOutOfBoundsException: String index out of range: 3
at java.lang.String.charAt(String.java:686)
at countDecoding.decodings(countDecoding.java:20)
at countDecoding.decodings(countDecoding.java:17)
at countDecoding.decodings(countDecoding.java:17)
at countDecoding.main(countDecoding.java:37)

line 20 is      if((str.charAt(n)<'2' && str.charAt(n+1)!='0')  || (str.charAt(n)=='2' && str.charAt(n+1)<'6')){

and line 17 is          decodings(str,n=n+1,temp,len);

下面是我的代码

public class countDecoding {
static void decodings(String str, int n,String temp,int len){

    if(n == len ){
         System.out.println(temp);
        return;
    }

    if(str.charAt(n)>='0'){
        char[] c = Character.toChars(96 + str.charAt(n)-'0');
        temp = temp +c[0];
        decodings(str,n=n+1,temp,len);
    }

    if((str.charAt(n)<'2' && str.charAt(n+1)!='0')  || (str.charAt(n)=='2' && str.charAt(n+1)<'6')){

        String hold = "";
        hold+=str.charAt(n);
        hold+=str.charAt(n+1);
        char[] c = Character.toChars(96 + (Integer.parseInt(hold)));
        temp = temp +c[0];
        System.out.println("temp is "+temp);
        decodings(str,n=n+2,temp,len);
    }

}

public static void main(String[]args){

    String str="121";
    decodings(str, 0,"",3);

}

}

请帮我查一下我的实施有什么问题。我吮吸递归，所以我试图发挥我的技能。感谢

Answer 1

问题是String从0 ... n-1开始。假设长度为3，但str.charAt（n）n应为0 ... 2。你用3修复它来调用它。如果引用的话是：

if(str.charAt(n)<'2' && str.charAt(n+1)!='0')  || (str.charAt(n)=='2' && str.charAt(n+1)<'6'))

即使在修复之后你也会得到错误，因为你在同一行也在做n + 1。

编辑：现在检查代码：

private void decodings(String str, int n,String temp,int len){

    if(n == len ){
        System.out.println(temp);
        return;
    }

    if(str.charAt(n)>='0'){
        char[] c = Character.toChars(96 + str.charAt(n)-'0');
        temp = temp +c[0];
        decodings(str,n+1,temp,len);
    }
    System.out.println("temp is "+temp);
}

public static void main(String[]args){
    String str="121";
    new countDecoding().decodings(str, 0,"",3);
}

输出是：

aba
temp is aba
temp is ab
temp is a

用于查找一串数字的所有解码的递归方法

1 个答案: