找不同——算法思路

题目链接：389. 找不同 - 力扣（LeetCode）

思路：

        将字符串 t 转换成list类型，和 s 作比较，如果两边的字符相同，则将 list 中的相同字符移除，最后留下的就是新添加的字母。

题解：

    public static char findTheDifference(String s,String t){
        List<Character> list=new ArrayList<>();
        for (int i=0;i<t.length();i++)
            list.add(t.charAt(i));
        for (int i=0;i<s.length();i++){
            for (int j=0;j<list.size();j++){
                if (s.charAt(i)==list.get(j)){
                    list.remove(j);
                    break;
                }
            }
        }
        return list.get(0);
    }

测试用例：

        String s="abcd";
        String t="abcde";
        System.out.println(findTheDifference(s, t));

运行结果：

e

Process finished with exit code 0