找不同的字元

題目描述:

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

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

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

思路:

採用陣列模擬雜湊表實現;

把 s 中的每個字元存入 hash 表中, 如果出現一次, 在 hash 表中的次數加一, 然後再遍歷 t 再 hash 表中進行操作;

如果找到對應的字元, 就把次數減 1;

之所以用次數來判斷, 是因為考慮到一種情況: 新增的字元是 s 中本來就有的字元, 如果單純判斷字元是否在 t 中存在的話, 不能實現;

public

char
findthedifference
(string s, string t)
int i =0;
for(
; i < t.
length()
; i++
)else
}return t.
charat
(i);
}

數列找不同

題目描述 現有數列a 1,a 2,cdots,a na 1 a 2 a n q 個詢問 l i,r i l i r i a a cdots,a a li a li 1 a ri 是否互不相同 輸入格式 第1 行，2 個整數n,qn,q 第2 行，n 個整數a a cdots,a a li a li ...

十七 找不同

1 題目鏈結 給定兩個字串 s 和 t，它們只包含小寫字母。字串 t 由字串 s 隨機重排，然後在隨機位置新增乙個字母。請找出在 t 中被新增的字母。示例 輸入 s abcd t abcde 輸出 e 解釋 e 是那個被新增的字母。2 分析 題目要求找到t中s新增的那個字母，我首先想到將s，t排序然...

數列找不同

現有數列a 1,a 2,cdots,a na1 a2 an q 個詢問 l i,r i li ri a a cdots,a ali ali 1 ari 是否互不相同 第1 行，2 個整數n,qn,q 第2 行，n 個整數a a cdots,a ali ali 1 ari q 行，每行2 個整數l i...