LeetCode389.找不同

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

字符串 t 由字符串 s 隨機(jī)重排,然后在隨機(jī)位置添加一個字母。

請找出在 t 中被添加的字母。

示例:

輸入:
s = "abcd"
t = "abcde"

輸出:
e

解釋:
'e' 是那個被添加的字母。

題解:
兩個數(shù)組,分別進(jìn)行計數(shù),然后最后找,誰多了一個,那就是誰重復(fù)了

public:
    char findTheDifference(string s, string t) {
        vector<int> hash(26,0);
        vector<int> hash1(26,0);
        for(auto x : s){
            hash[x - 'a'] ++;
        }
        for(auto x : t){
            hash1[x - 'a'] ++;
        }
        for(int i = 0 ; i < 26 ; i++){
            if(hash[i] != hash1[i]) return 'a' + i;
        }
        return 'o';
    }
};
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

推薦閱讀更多精彩內(nèi)容

  • 在C語言中,五種基本數(shù)據(jù)類型存儲空間長度的排列順序是: A)char B)char=int<=float C)ch...
    夏天再來閱讀 3,392評論 0 2
  • 《裕語言》速成開發(fā)手冊3.0 官方用戶交流:iApp開發(fā)交流(1) 239547050iApp開發(fā)交流(2) 10...
    葉染柒丶閱讀 27,679評論 5 19
  • 一、基礎(chǔ)知識:1、JVM、JRE和JDK的區(qū)別:JVM(Java Virtual Machine):java虛擬機(jī)...
    殺小賊閱讀 2,405評論 0 4
  • 官網(wǎng) 中文版本 好的網(wǎng)站 Content-type: text/htmlBASH Section: User ...
    不排版閱讀 4,436評論 0 5
  • 青春的迷茫,往往來源于對現(xiàn)實(shí)不理解而對理想又不確信。 這里有一本書,很多經(jīng)歷過青春苦悶的人可能看過。毛姆的《人生的...
    Qme閱讀 767評論 0 1