Codingbat java String 2 plusOut-"字符串索引超出范围-1"

Question

为了准备即将到来的计算机科学测验，我正在试着做关于codingbat的题“plusOut”，但我有一些错误。

这就是问题所在：http://codingbat.com/prob/p170829

这是我尝试使用的解决方案/代码：

String s = "";
for (int i = 0; i < str.length() - (word.length() - 1); i++) {
  if (str.substring(i, i + word.length()).equals(word)) {
    s += word;
  }
  else {
    s += "+";
  }
}
return s;

我得到的错误是"StringIndexOutOfBoundsExc0019"错误，表示"字符串索引超出范围：-1"

更新：我更改了我的代码，这样它就不会给我那个错误，但是现在每当主字符串中出现多个字符串时，它就不起作用了。

错误：http://imgur.com/dehX01C

Answer 1

代码的问题是，当您找到一个子字符串时，您会继续迭代作为子字符串一部分的字符串的字符。您需要跳过这些字符，并在子字符串末尾重新启动。

另一件事是codingbat只告诉你你的代码是否给出了正确的答案，但它不会告诉你它是写得好还是有效。你需要一个导师或一个好的论坛来做到这一点（也许codereview.stackexchange.com）。关于代码，我注意到的一点是，您正在循环中构建字符串。您应该为此使用StringBuilder。如果您使用的是IDE，您应该启用代码检查选项，这些选项会向您发出关于可疑做法的警告。您还可以使用命令行工具，如findbugs和check style。

这是我的版本：

StringBuilder sb = new StringBuilder(str.length());
for (int i = 0; i < str.length(); ) {
    if (i + word.length() <= str.length() &&
            str.substring(i, i + word.length()).equals(word)) {
        sb.append(word);
        i += word.length();
    }
    else {
        sb.append('+');
        i += 1;
    }
}
return sb.toString();

但是，以这种方式使用substring（）不是很有效。您正在创建许多字符串对象，然后将它们丢弃，只是为了搜索字符串中出现的单词。最好使用字符串。indexOf（字符串str，int fromIndex）。以下是另一个版本（可能具有更高的性能）：

char[] chars = str.toCharArray();
int i = 0;
int wordIndex = 0;
while ((wordIndex = str.indexOf(word, i)) != -1) {
    Arrays.fill(chars, i, wordIndex, '+');
    i = wordIndex + word.length();
}
Arrays.fill(chars, i, str.length(), '+');
return new String(chars);