java - 在java中，从字符串中删除重复字符的最有效方法是什么？

Question

关闭。这个问题是 opinion-based 。目前不接受答案。

---

想要改进这个问题吗？更新问题，以便 editing this post 可以用事实和引文来回答它。 .

已关闭 8 年前。

Improve this question

我有一个辅助函数，可以查找字符串中重复字符的索引。现在删除这些重复项的最佳方法是什么？谢谢!

Answer 1

这是我所知道的最好的方法。它接受一个字符串，将其分成字符，将其放入哈希集(不重复，有序)，然后打印(或者可以返回字符串。

这是列出的方法中最好的方法

String example = "thiscode";
char[] chars = example.toCharArray();
Set<Character> str = new LinkedHashSet<Character>();
for (char c : chars) {
    str.add(c);
}

StringBuilder sb = new StringBuilder();
for (Character character : str) {
    sb.append(character);
}
System.out.println(sb.toString());

或者:

public static String convert(String example){
    char[] chars = example.toCharArray();
    Set<Character> str = new LinkedHashSet<Character>();
    for (char c : chars) {
        str.add(c);
    }

    StringBuilder sb = new StringBuilder();
    for (Character character : str) {
        sb.append(character);
    }
    return sb.toString();
}

另一种方法:

    String example = "thiscode";
    StringBuilder sb = new StringBuilder(example);
    for (int i=0; i<example.length(); i++)                            //itterate throught the characters
        if (!sb.toString().contains(example.charAt(i) + ""))          //determine if its in the stringbuilder
            sb.append(example.charAt(i));                             //if not add it
    example = sb.toString();                                          //take result
    System.out.println(example);

效率低下，但易于实现

String example = "thiscode";
String empty = "";
boolean alphabet[] = new boolean[26];
for (char c : example.toCharArray())
    if (alphabet[(int) ((c + "").toLowerCase().charAt(0) - 'a')] == false)
        empty += c;
example = empty;
System.out.println(example);

希望这有帮助。