for循环中的Java字符串索引超出界限（codingbat函数mirrorEnds）

Question

我有一个关于字符串3中codingbat的问题。问题如下：

给定一个字符串，在给定字符串的开头和结尾寻找镜像（向后）字符串。换句话说，在给定字符串的开头和字符串的末尾以相反的顺序（可能重叠）为零或多个字符。

例如，字符串“abXYZba”具有镜像结尾“ab”

mirrorEnds（“abXYZba”）→ “ab”

MirrorEnds（"abca"）→"a"

MirrorEnds（"aba"）→"aba"

我的代码如下：

public String mirrorEnds(String string) {

if(string.length() <=1) return string;  
String x = "";
int y = string.length() - 1;


for(int i = 0; i < string.length()/2; i++)
{ 
  if(string.charAt(i) == string.charAt(y))
  {
    x+= Character.toString(x.charAt(i)); 
    y--;
  }
  else
  {
    return x;
  }
  
}

return string;

}

当我尝试以下操作时：

“xxYxx”

字符串长度为5，因此索引从0-4。如果我在我的代码上运行它，逻辑将是：

    i = 0 and y = 4;

string.charAt(i) == string.charAt(y) //true and i++ and y--
string.charAt(i) == string.charAt(y) //true and i++ and y--
//i is == string.length()/2 at this point

但这个问题让我犯了一个错误，说indexoutofbounds。为什么会这样？

Answer 1

  public String mirrorEnds(String string) {

     String g="";

  for(int i=0;i<string.length();i++){
 if(string.charAt(i)==string.charAt(string.length()-1-i)){

  g=g+string.charAt(i);
      } else{

  break;
  }
 }
   return g;
  }

Answer 2

这是我解决这个问题的代码，很简单

public String mirrorEnds(String string) {

  int start = 0;
  int end = string.length()-1;

  for(int i=0;i<string.length();i++){

    if(string.charAt(start) == string.charAt(end) ){
      start++;
      end--;
    }

    if(start != ((string.length()-1)-end)){
      break;
    }


  }

  return string.substring(0,start);


}

Answer 3

您在此处访问错误字符串的第i个字符：

x += Character.toString(x.charAt(i));

字符串x首先为空，因此索引0处的字符不存在。

改为访问原始string。

x += Character.toString(string.charAt(i));