package test;
/** * 389.找不同
* * 給定兩個字串 s 和 t，它們只包含小寫字母。
* * 字串 t 由字串 s 隨機重排，然後在隨機位置新增乙個字母。
* * 請找出在 t 中被新增的字母。
* *
* * 示例:
* * 輸入：
* s = "abcd"
* t = "abcde"
* * 輸出：
* e* * 解釋：
* 'e' 是那個被新增的字母。
* */
public class number_389 {
//該題與771題（寶石與石頭）相似
//在s**現一次+1，t**現一次-1，最後為-1的就是多餘的字元
public char findthedifference(string s, string t) {
int memos=new int[26];
for (int i=0;i1.常規方法 利用陣列記錄出現次數：
2.常規方法 利用陣列記錄出現次數（改進）
將for迴圈變為foreach 與亦或運算差別不大
3.亦或運算，加快執行速度：
389 找不同 位運算
package com.heu.wsq 389.找不同 author wsq date 2020 12 18 給定兩個字串 s 和 t，它們只包含小寫字母。字串 t 由字串 s 隨機重排，然後在隨機位置新增乙個字母。請找出在 t 中被新增的字母。示例 1 輸入 s abcd t abcde 輸出 e...
leetcode題目 389 找不同
給定兩個字串 s 和 t，它們只包含小寫字母。字串 t 由字串 s 隨機重排，然後在隨機位置新增乙個字母。請找出在 t 中被新增的字母。輸入 s abcd t abcde 輸出 e 解釋 e 是那個被新增的字母。先用hashmap統計t t為較長的那個字串 的字母頻率，然後再遍歷s的字母，遇到乙個字...
LeetCode題解 389 找不同
瞧一瞧 求star 給定兩個字串 s 和 t，它們只包含小寫字母。字串 t 由字串 s 隨機重排，然後在隨機位置新增乙個字母。請找出在 t 中被新增的字母。示例 輸入 s abcd t abcde 輸出 e 解釋 e 是那個被新增的字母。思路 var findthedifference functi...