打印输出一个字符串中重复的字符

Problem：给定一个字符串，打印输出其中重复的字符。

Example：给定字符串“ABCDBGAC”，打印“A B C”

思路分析

解法：（双层循环，简单暴力）外层循环控制每次要比较的字符，内层循环将所有字符与外层循环比较（除开外层循环原位置的字符），相同则放入ArrayList中，最后打印ArrayList元素。

代码实现：

public class FindDuplicateCharacters {
    public static void printDuplicateCharacters(String str){
        char[] ch = str.toCharArray();
        List<Character> list = new ArrayList<>();
        for (int i = 0;i<ch.length;i++){
            for (int j = 0;j<ch.length;j++){
                if (i != j && ch[i] == ch[j] && !list.contains(ch[i])){
                    list.add(ch[i]);
                    break;
                }
            }
        }

       for (char c:list){
           System.out.print(c+" ");
       }
    }