首页 > 代码库 > [leetcode] 389. Find the Difference 解题报告
[leetcode] 389. Find the Difference 解题报告
Given two strings s and t which consist of only lowercase letters.
String t is generated by random shuffling string s and then add one more letter at a random position.
Find the letter that was added in t.
Example:
Input:s = "abcd"t = "abcde"Output:e
public char findTheDifference(String s, String t) { String st = s + t; char[] chs = st.toCharArray(); char result = chs[0]; for (int i = 1; i < chs.length; i++) { result^=chs[i]; } return result; }
Explanation:‘e‘ is the letter that was added.
合并后 异或
一 刷:
[leetcode] 389. Find the Difference 解题报告
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。