Java/389. Find the Difference 找不同

最新推荐文章于 2022-01-13 12:03:02 发布

大尾巴青年

最新推荐文章于 2022-01-13 12:03:02 发布

阅读量1k

点赞数

分类专栏： Java HashMap 简单文章标签： Find the Difference 找不同

简单同时被 3 个专栏收录

117 篇文章

订阅专栏

Java

90 篇文章

订阅专栏

HashMap

20 篇文章

订阅专栏

本文介绍并对比了三种不同的算法，用于找出在两个字符串中仅存在于其中一个字符串的额外字符。第一种算法使用了哈希映射，第二种算法使用了数组统计，第三种算法则利用了位运算进行优化，达到了最优的时间复杂度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

代码部分一(14ms 36.69%)

class Solution {
    public char findTheDifference(String s, String t) {
        char res = ' ';
        Map<Character, Integer> mapS = new HashMap<Character, Integer>();
        Map<Character, Integer> mapT = new HashMap<Character, Integer>();

        int len = s.length();
        for(int i = 0; i < len; i++)
        {
            mapS.put(s.charAt(i),mapS.getOrDefault(s.charAt(i),0)+1);
        }
        len = t.length();
        for(int i = 0; i < len; i++)
        {
            mapT.put(t.charAt(i),mapT.getOrDefault(t.charAt(i),0)+1);
        }
        
        for(Character ch : mapT.keySet())
        {
            if(!mapS.containsKey(ch))
            {
                res = ch.toString().charAt(0);
                break;
            }
                
            else if(mapS.get(ch) != mapT.get(ch))
            {
                 res = ch.toString().charAt(0);
                break;
            }   
        }
        
        return res;
    }
}

代码部分二(6ms 91.36%)

class Solution {
    public char findTheDifference(String s, String t) {
        int[] numsS = new int [1000];
        int[] numsT = new int [1000];
        Arrays.fill(numsS, 1000);
        Arrays.fill(numsT, 1000);
        
        int len = s.length();
        for(int i = 0; i < len; i++)
        {
            numsS[(int)(s.charAt(i))]++;
        }
        len = t.length();
        for(int j = 0; j < len; j++)
        {
            numsT[(int)(t.charAt(j))]++;
        }
        
        for(int i = 0; i < numsS.length; i++){
           if(numsS[i] != numsT[i])
               return (char)i;
        }
        return ' ';
    }
}

代码部分三(3ms 100%)

class Solution {
    public char findTheDifference(String s, String t) {
        char res = 0;
		
		for (char c: s.toCharArray()) {
			res = (char) (res^c);
		}
		for (char c: t.toCharArray()) {
			res = (char) (res^c);
		}

		return res;
    }
}