1. 程式人生 > 其它 >力扣389(java)-找不同(簡單)

力扣389(java)-找不同(簡單)

題目:

給定兩個字串 s 和 t ,它們只包含小寫字母。

字串 t 由字串 s 隨機重排,然後在隨機位置新增一個字母。

請找出在 t 中被新增的字母。

 示例 1:

輸入:s = "abcd", t = "abcde"
輸出:"e"
解釋:'e' 是那個被新增的字母。
示例 2:

輸入:s = "", t = "y"
輸出:"y"
 

提示:

0 <= s.length <= 1000
t.length == s.length + 1
s 和 t 只包含小寫字母

來源:力扣(LeetCode)
連結:https://leetcode.cn/problems/find-the-difference
著作權歸領釦網路所有。商業轉載請聯絡官方授權,非商業轉載請註明出處。

解題思路:

一、計數

先遍歷字串s,將出現過的每個字元的計數值加1,再遍歷字串t,將出現過的每個字元的計數值減1,當某個計數值為負數時,則說明該計數值對應的字元就是被新增的字元。

程式碼:

二、計算兩個字串的ASCII碼差值

分別將字串s和字串t中的各個字元的ASCII碼相加得到cs和ct,兩個的差值所對應的字元就是被新增的字元。

程式碼:

三、字元異或運算

異或運算滿足交換律和結合律

程式碼: