LeetCode-找不同

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

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

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

示例:

輸入:
s = "abcd"
t = "abcde"
輸出:
e
解釋:
'e' 是那個被添加的字母。

代碼:

class Solution {
    public char findTheDifference(String s, String t) {
        char[] s_array = s.toCharArray();
        char[] t_array = t.toCharArray();
        Arrays.sort(s_array);
        Arrays.sort(t_array);
        for (int i=0;i<s_array.length;i++){
            if (s_array[i] != t_array[i]){
                return t_array[i];
            }
        }
        return t_array[t_array.length-1];
    }
}
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • Spring Cloud為開發(fā)人員提供了快速構(gòu)建分布式系統(tǒng)中一些常見模式的工具(例如配置管理,服務(wù)發(fā)現(xiàn),斷路器,智...
    卡卡羅2017閱讀 136,609評論 19 139
  • 第5章 引用類型(返回首頁) 本章內(nèi)容 使用對象 創(chuàng)建并操作數(shù)組 理解基本的JavaScript類型 使用基本類型...
    大學(xué)一百閱讀 3,682評論 0 4
  • 2017馬上成為歷史, 2018的時代即將到來!站在2017年的最后幾天,幾多感慨,幾多思量!回首過去,歡欣鼓舞;...
    83fc7045ded4閱讀 237評論 0 0
  • 啟動系統(tǒng)過程中按E鍵,進入設(shè)置界面 找到Linux 16的那一行,在參數(shù)末尾添加rw init=/bin/bash...
    elepht閱讀 321評論 0 0
  • 《大學(xué)》每日一句 運嘉 原文: 堯、舜帥天下以仁,而民從之;桀、紂帥天下以暴,而民從之。其所令反其所...
    運嘉閱讀 279評論 1 4

友情鏈接更多精彩內(nèi)容