Leetcode 389. Find the Difference 找不同 解题报告

原创 2016年08月29日 16:57:16

1 解题思想

有两个字符串S和T,T是S打乱后多加一个字符,要找出这个不同的字符来。

嗯,这个问题其实就是异或,除了T多的那个字符外,都可以在异或中消除,不多说,很简单

2 原题

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

Explanation:
'e' is the letter that was added.

3 AC解

public class Solution {
    public char findTheDifference(String s, String t) {
        char tmp = 0x00;
        for(int i=0;i<s.length();i++)
            tmp =(char)( tmp ^ s.charAt(i));
        for(int i=0;i<t.length();i++)
            tmp = (char)(tmp ^ t.charAt(i));
        return tmp;
    }
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

leetcode算法——389. Find the Difference(基于JAVA)

Given two strings s and t which consist of only lowercase letters. String t is generated by random s...
  • micky_Kiko
  • micky_Kiko
  • 2016年09月06日 11:48
  • 1293

leetcode_389 Find the Difference

题目分析给定两个字符串s和t,都只包含小写字母,字符串t是由字符串s打乱顺序且在额外的随机位置上添加一个字符组成,请找出这个字符。 解题思路1)利用一个数组,先统计s字符串中每个字符出现的次数,然后统...
  • yzhang6_10
  • yzhang6_10
  • 2016年08月29日 20:37
  • 2087

【python】【leetcode】【算法题目389—Find the Difference】

一、题目描述 题目原文: Given two strings s and t which consist of only lowercase letters. String t ...
  • u014615155
  • u014615155
  • 2016年12月04日 12:03
  • 286

LeetCode389. Find the Difference简单

Given two strings s and t which consist of only lowercase letters. String t is generated by rando...
  • booirror
  • booirror
  • 2016年08月28日 23:28
  • 463

[LeetCode]389. Find the Difference(找不同)

389. Find the DifferenceGiven two strings s and t which consist of only lowercase letters. String t...
  • whl_program
  • whl_program
  • 2017年03月12日 18:15
  • 163

[leetcode] 389. Find the Difference 解题报告

题目链接: https://leetcode.com/problems/find-the-difference/ Given two strings s and t which consis...
  • qq508618087
  • qq508618087
  • 2016年08月29日 14:10
  • 2319

leetcode 389. Find the Difference 解题报告

原题链接原题链接解题思路简单题。直接用hashmap去记录第一个字符串的字母及频率,再遍历第二个字符串找出答案。解题代码public class Solution { public char ...
  • jly0612
  • jly0612
  • 2016年09月02日 19:43
  • 485

[Leetcode] 389. Find the Difference 解题报告

题目: Given two strings s and t which consist of only lowercase letters. String t is generated...
  • magicbean2
  • magicbean2
  • 2017年09月05日 10:51
  • 84

LeetCode—389. Find the Difference

Find the Difference思路:建立一个长度26的数组,循环字符串s和t即可。 GitHub地址:https://github.com/corpsepiges/l...
  • corpsepiges
  • corpsepiges
  • 2016年08月29日 10:01
  • 553

Leetcode——389. Find the Difference

题目Given two strings s and t which consist of only lowercase letters.String t is generated by random ...
  • starstar1992
  • starstar1992
  • 2017年01月12日 11:44
  • 137
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Leetcode 389. Find the Difference 找不同 解题报告
举报原因:
原因补充:

(最多只允许输入30个字)