java String - 字符串索引超出范围，charAt

Question

我尝试制作一个可以找到回文数的程序（它必须是两个 3 位数字的产品，我希望它包含 6 位数字，但这并不重要）。这是我的代码：

public class palindromicNumber {
    public static void getPalindromicNumber() {
        boolean podminka = false;
        int test;
        String s;
        for (int a = 999; podminka == false && a > 100; a--) {
            for (int b = 999; podminka == false && b > 100; b--) {
                test = a * b;
                s = Integer.toString(test);
                int c = 0;
                int d = s.length();
                while (c != d && podminka == false) {

                    if (s.charAt(c) == s.charAt(d)) { // I think that problem is here but I can't see what
                        System.out.println(s);
                        podminka = true;
                    }
                    c++;
                    d--;
                }
            }
        }
    }
}

如果我想编译它：

Exception in thread "main" java.lang.StringIndexOutOfBoundsException: String index out of range: 6
at java.lang.String.charAt(String.java:695)
at faktorizace.palindromicNumber.getPalindromicNumber(palindromicNumber.java:24)
at faktorizace.Faktorizace.main(Faktorizace.java:19)

Java 结果：1

Answer 1

这里有两个问题：

• 正如其他答案所提到的，您从错误的上限开始

• 如果c 以奇数开头而d 以偶数开头，则c 将永远等于d。你需要使用

  while (c < d && !podminka) // Prefer !x to x == false
  

此外，明智地使用break 和return 将完全避免您必须拥有podminka。

除了另一个，您还有一个关注点分离问题。您的方法目前做了三件事：

• 以特定方式迭代数字
• 检查它们是否是回文
• 打印找到的第一个

你应该把它们分开。例如：

public void printFirstPalindrome() {
    long palindrome = findFirstPalindrome();
    System.out.println(palindrome);
}

public long findFirstPalindrome() {
    // Looping here, calling isPalindrome
}

public boolean isPalindrome(long value) {
    // Just checking here
}

我怀疑findFirstPalindrome 通常也会接受一些参数。此时，您将拥有更容易编写和测试的方法。

Answer 2

字符串索引来自[0..length - 1]

将int d = s.length(); 更改为int d = s.length() - 1;

更新：顺便说一句，当

s.charAt(c) == s.charAt(d)

以s = 100101 为例，您将在while 循环的第一次迭代中终止所有循环，因为第一个字符和最后一个字符相同。

Answer 3

int d = s.length();

字符串字符数组只会从 0 - length-1 开始。

s.charAt(d) 在第一次迭代时总是会越界。

Answer 4

看一下JDK源码：

public char charAt(int index) {
    if ((index < 0) || (index >= count)) {
        throw new StringIndexOutOfBoundsException(index);
    }
    return value[index + offset];
}

可以看到，当 index 小于零或超过字符串长度时，会抛出此异常。现在使用调试器，调试你的代码，看看你为什么把这个错误的参数值传递给charAt()。

Answer 5

       public class palindromicNumber {
           public static void getPalindromicNumber(){
              boolean podminka = false;
               int test;
               String s;
            for(int a = 999;podminka == false && a>100; a-- ){
              for(int b = 999;podminka == false && b>100; b-- ){
                test = a*b;
                s = Integer.toString(test); 
                int c = 0;
                int d = s.length();
                while(c!=d && podminka == false){                          

                  if(s.charAt(c)==s.charAt(d - 1)){  
                    System.out.println(s);
                      podminka = true;                                
                }
                      c++;
                       d--;
                 }
                  } 

}

试试这个！字符串计数从 0 开始！