力扣389(java)-找不同(簡單)
阿新 • • 發佈:2022-05-11
題目:
給定兩個字串 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,兩個的差值所對應的字元就是被新增的字元。
程式碼:
三、字元異或運算
異或運算滿足交換律和結合律
程式碼: