mirror of
https://github.com/halfrost/LeetCode-Go.git
synced 2025-07-06 01:15:57 +08:00
31 lines
897 B
Markdown
Executable File
31 lines
897 B
Markdown
Executable File
# [389. Find the Difference](https://leetcode.com/problems/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 依次异或，最终多出来的字符就是最后异或的结果。
|