如何使用Java删除字符串中的重复字符？[副本]

Question

当我以mama的形式给出输入时，下面的代码会打印mamaa，但我只希望输出为ma。出问题的是代码

import java.util.*;

class Duplicate1 {

    public static void main(String args[]) {
        String str;
        Scanner s=new Scanner(System.in);
        System.out.println("enter the string");

        str=s.nextLine();
        String result="";
        char c=str.charAt(0);
        result=result+c;

        for(int i=1; i<str.length(); i++) {
            char d = str.charAt(i);
            for(int j=0; j<i+1; j++) {
                if(d != result.charAt(j)) {
                    result=result+d;
                }
            }
         }
         System.out.println(result);
    }
}

Answer 1

请给自己做一个纸笔测试，它应该看起来像这样：

init result = "m";

| i | j | d | c | comparison | result |
|---|---|---|---|------------|--------|
| 1 | 0 | a | m | a != m     | ma     |
| 1 | 1 | a | a | a != a     | ma     |
| 2 | 0 | m | m | m != m     | ma     |
| 2 | 1 | m | a | m != a     | mam    |
| 2 | 2 | m | m | m != m     | mam    |
| 3 | 0 | a | m | a != m     | mama   |
| 3 | 1 | a | a | a != a     | mama   |
| 3 | 2 | a | m | a != m     | mamaa  |
| 3 | 3 | a | a | a != a     | mamaa  |

和/或使用任何Java编辑器（NetBeans,IntelliJ,Eclipse,...）中的标准调试器，逐步检查应用程序，了解出错的原因。

如果当前处理的字符与结果字符串中的字符不匹配，则添加当前处理的字符。对于当前结果字符串中包含的每个不匹配字符，在结果字符串的末尾添加一个新字符d。

相反，只有在结果字符串中还没有可用的字符时，才应该添加该字符。这可以通过在外部循环中保留一个布尔标志found（用false初始化）来实现，该标志指示是否找到匹配项；在内部循环中，如果找到匹配项，则只将该标志设置为true，并继续在内部循环中迭代；在内部循环完成后，检查found标志，如果found等于false，则只添加当前存储在D中的字符。

更直接的解决方案是检查当前结果字符串是否只包含某个字符，如果不包含则只添加该字符。这将使内循环完全冗余。