使用 StringBuffer 删除 dups 的方法

Question

我正在编写一种使用 StringBuffer 从字符串中删除重复项的方法。该方法返回 StringIndexOutOfBoundsException。我该如何解决？

public static void removeDups( String myString ){

        StringBuffer sb = new StringBuffer( myString );
        int len =  myString.length(); 

        for ( int j = 0; j < len; j++ ){

            char c = sb.charAt(j);

            for ( int k = len - 1 ; k > j ; k-- ){

                if ( sb.charAt(k) == c ){

                    sb.deleteCharAt(k);
                    len--; 
                }

            }
        }

        System.out.println("After deleting the dups : " + sb.toString() ); 
    }

Answer 1

for (int k = len - 1 ; k > j ; k++ )

如果您尝试向下迭代，则需要 k--，而不是 k++。现在，第二次迭代将有 k = len，这是越界的。您正在无限向上更新，而不是向下更新到一个界限。

您还缺少一个括号：它需要

 if ( sb.charAt(k) == c ) {
    sb.deleteCharAt(k);
    len--; 
 }

（虽然我们在这里，但基本上没有理由使用 StringBuffer 而不是 StringBuilder，它提供了相同的 API 而没有同步开销。）

使用 StringBuffer 删除 dups 的方法

Method using StringBuffer for deleting dups

java

string

stringbuffer