所选测试用例失败

Question

这是我的问题代码

假设a=1,b=2,c=3,...,z=26的值。您将得到一个数字字符串S。
编写一个程序，返回可以从给定字符串生成的所有可能代码的列表。

import java.util.*;

public class solution {

    // Return a string array that contains all possible codes
    public static String[] getCode(String input){
        // Write your code here
        List<String> arrStr = new ArrayList<>();
        printAllPossibleCodes(input, "", arrStr);
        // for(String name: arrStr) {
        //     System.out.println(name);
        // }      
        String[] arr = new String[arrStr.size()];
        for(int j =0; j < arrStr.size(); j++){
          arr[j] = arrStr.get(j);
        }

        return arr; 
    }

    public static char getChar(int n){
        return (char) (n+96);
    }

    public static void printAllPossibleCodes(String input, String ans, List<String> arrStr){
        if(input.length() == 0){
            //System.out.println(ans);
            arrStr.add(ans);
            return;
        }

        int firstDigit = input.charAt(0) - '0';

        printAllPossibleCodes(input.substring(1), ans + getChar(firstDigit), arrStr);

        if(input.length() > 1){
            int firstTwoDigits = (input.charAt(0) - '0') * 10 + (input.charAt(1) - '0');
            if(firstTwoDigits >= 10 && firstTwoDigits <= 20){
                printAllPossibleCodes(input.substring(2), ans + getChar(firstTwoDigits), arrStr);
            }
        }
    }  
}

Answer 1

您需要10<=firstTwoDigits<=20，以便在两位数的情况下递归调用PrintallPossibleCodes。但是，由于英语字母表中有26个字母，所以要求应该是10<=firstTwoDigits<=26。您的前两个测试用例失败，因为它们包含“23”作为一个子字符串，该子字符串不在10和20之间。然而，第三个测试用例不包含大于20但小于27的两位数子字符串，因此不存在此问题。