java - 如何使用Java中的方法从巨大的字符串中删除相同的字符

我有一个10 ^ 1000个字符的字符串。在这里我们无法运行循环来逐个检查..那我该怎么办？

我喜欢

public class test {

public static void main(String[] args) {

    String input = new String("abbc");
    String output = new String();

    for (int i = 0; i < input.length(); i++) {
        for (int j = 0; j < output.length(); j++) {
            if (input.charAt(i) != output.charAt(j)) {
                output = output + input.charAt(i);
            }
        }
    }

    System.out.println(output);

}
}

我这样做是从字符串中删除所有重复的字符。但是当input.length（）太大时，效率不高。

最佳答案

您可以维护一组已经遇到的字符（Set<Character>），它们是0 ..（i-1）。

由于这是家庭作业的琐事，我将其留给了。