【问题标题】:StringBuilder deleteCharAt() function " String index out of range : 6 "StringBuilder deleteCharAt() 函数“字符串索引超出范围:6”
【发布时间】:2017-12-03 19:51:58
【问题描述】:

Code and Error

Error 2

嘿,伙计们看到图片并帮助我解决这个问题

这是第一个代码,它运行完美,但是当我在打击代码中使用相同的方法时,它会出现一些错误 "查看错误详情请打开图片链接"

String str = "Samaarth";
StringBuilder sb = new StringBuilder(str);
sb.deleteCharAt(3);
System.out.println(sb.toString());

这是错误开始的地方,错误是因为 DeleteCharAt() 函数,但在上面的代码中,这个函数完美地工作,但这里不是 IDK 为什么那么请帮我解决这个问题

String str= "aaabccddd";

StringBuilder sb = new StringBuilder(str);

for (int i = 0; i < str.length() -1; i++) {
    if (sb.charAt(i) == sb.charAt(i + 1)) {
        sb.deleteCharAt(i);
        //sb.deleteCharAt(i+1);
    }
}

System.out.println(sb.toString());

【问题讨论】:

  • 用笔和纸,在每次迭代时写下 sb 和 i 的值。你会明白的。
  • 与迭代逻辑无关。我发现真正的问题在于 for 循环的条件区域。我使用 str.length() 代替 sb.length()。每次我删除 char 时,字符串生成器的字符串长度都会发生变化,这就是它有问题的原因

标签: java string stringbuilder


【解决方案1】:

Samarath,你们都修改了字符串并推进了计数器。 这是错误的。考虑字符串“aaaa” 这就是您的代码的作用:

i = 0:找到重复项,将其删除。字符串变为“aaa”。 然后你推进位置:i 变成 1

i = 1:字符串为“a|aa”(竖线表示位置)。 您在位置 1 找到重复项。您将其杀死,字符串 变成“aa”,但你再次提升位置:i 变成 2

在这一步,for 循环结束,你的字符串是“aa”。

算法应该使用while循环:“当有重复时,杀死它们!”

String str= "aaabccddd";

StringBuilder sb = new StringBuilder(str);

int i = 0;
while (i < sb.length()-1) {
    if (sb.charAt(i) == sb.charAt(i + 1)) {
        sb.deleteCharAt(i);
        // Do not increment -- kill all duplicates
    } else {
        // Either not a duplicate, or all duplicated killed
        // Advance one char
        i++;
    }
}
System.out.println(sb.toString());

输出是abcd。

如果您倾向于使用for 循环,则以相反的顺序迭代:

String str= "aaabccddd";
StringBuilder sb = new StringBuilder(str);

for (int i = sb.length()-1; i > 0; i--) {
    if (sb.charAt(i) == sb.charAt(i - 1)) {
        // Note charAt(i - 1) - we compare with the preceding character
        sb.deleteCharAt(i);
        // The string squeezes by one char, but the decremented position
        // will follow
    } 
}
System.out.println(sb.toString());

输出为abcd

【讨论】:

    【解决方案2】:

    问题是您正在使用 for 循环,并且实际上同时更改/改变 StringBuilder 实例,因此 .length() 不会被修复,最终您将尝试在 for 循环中达到不存在的索引会抛出异常。

    编辑:

    在你的 for 循环 if 语句中添加这两行,就在你调用 deleteCharAt() 方法之前:

    System.out.println("Value of i is: " + i);
    System.out.println("StringBuilder length is: " + sb.length());
    

    "i" 表示您要删除的索引,sb.length() 将显示 StringBuilder 的实际长度。

    【讨论】:

    • 它仅在我使用 sb.length() 时才有效,导致字符串的长度每次都会更改,但是当我使用 str.length() 时,长度保持不变并且循环超出范围。无论如何感谢您的帮助
    • 还有一个帮助,先生
    • 当我试图访问我定义的字符串中的最后一个 '' d '' 字符时,它会给我这样的错误。代码对我来说看起来也不错,甚至逻辑也很好,但我找不到错误,所以请帮帮我,这里是代码 for(int i=0;i
    • 你能拍一张像第一个那样的照片吗,这样我就可以看到代码和它给出的错误,并在 cmets 中发布链接。
    • @SamarthSaxena 解决此问题的最简单方法是从字符串的末尾开始并继续前进,这样您就不会遇到索引超出范围的问题,试试这个:pastebin.com/KMP2LaGc
    猜你喜欢
    • 2012-01-15
    • 2022-07-05
    • 1970-01-01
    • 1970-01-01
    • 2013-05-13
    • 1970-01-01
    • 2021-12-11
    • 2016-02-19
    • 2012-03-02
    相关资源
    最近更新 更多