找不同（Java）

最新推荐文章于 2022-10-11 09:54:04 发布

yyyyygq

最新推荐文章于 2022-10-11 09:54:04 发布

阅读量480

点赞数

CC 4.0 BY-SA版权

文章标签： Java 找不同算法

原文链接：https://leetcode-cn.com/problems/find-the-difference/solution/javawei-yun-suan-by-sui-pufeng/

本文介绍了一种通过异或操作解决字符串问题的方法，即找出在字符串t中相对于s被额外添加的一个字母。此方法适用于字符串由小写字母组成且t由s随机重排并添加一字母的场景。

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

题目

给定两个字符串 s 和 t，它们只包含小写字母。字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。请找出在 t 中被添加的字母。

思想

和求一个数组中只有一个数字出现一次，其他的都出现两次的那个题一样，只要将所有的字符异或起来得到的就是出现一次的那个字符了

代码

class Solution {
    public char findTheDifference(String s, String t) {        
        char a =0;        
        for(int i = 0 ; i < s.length() ; i++){            
            a^=s.charAt(i);           
        }        
        for(int i = 0 ; i < t.length() ; i++){        
            a^=t.charAt(i);       
        }        
        return a;            
    }
}