Skip to content
Branch: master
Find file History
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
..
Failed to load latest commit information.
389. Find the Difference.go
389. Find the Difference_test.go
README.md

README.md

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.

题目大意

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

解题思路

  • 题目要求找出 t 字符串中比 s 字符串多出的一个字符。思路还是利用异或的性质,X^X = 0,将 s 和 t 依次异或,最终多出来的字符就是最后异或的结果。
You can’t perform that action at this time.