LeetCode: 389. Find the Difference

最新推荐文章于 2017-07-14 13:48:20 发布

qha0731

最新推荐文章于 2017-07-14 13:48:20 发布

阅读量232

点赞数

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/qha0731/article/details/74733777

版权

LeetCode 专栏收录该内容

35 篇文章 0 订阅

订阅专栏

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

Explanation: ‘e’ is the letter that was added.

自己的答案，时间85ms

public class Solution {
    public char findTheDifference(String s, String t) {
        String result = t;
        for (int i = 0; i < s.length(); i++) {
            result = result.replaceFirst(s.substring(i, i+1), "");
        }
        return result.charAt(0);
    }
}

最快的答案，时间5ms：

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