二維碼
        企資網(wǎng)

        掃一掃關(guān)注

        當(dāng)前位置: 首頁 » 企業(yè)資訊 » 科普 » 正文

        LeetCode_389_找不同

        放大字體  縮小字體 發(fā)布日期:2021-12-26 16:47:07    作者:微生邵鵬    瀏覽次數(shù):65
        導(dǎo)讀

        找不同題目描述:給定兩個字符串 s 和 t,它們只包含小寫字母。字符串 t 由字符串 s 隨機重排,然后在隨機位置添加一個字母。請找出在 t 中被添加得字母。示例說明請見LeetCode自己。力扣(LeetCode) 鏈接:

        找不同

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

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

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

        示例說明請見LeetCode自己。

        力扣(LeetCode)

        鏈接:leetcode-cn/problems/find-the-difference/

        著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)感謝請聯(lián)系自家授權(quán),非商業(yè)感謝請注明出處。

        解法一:二進制運算

        異或運算:如果a、b兩個值不相同,則異或結(jié)果為1。如果a、b兩個值相同,異或結(jié)果為0。 所以如果a、b是2個相同得數(shù),則異或得結(jié)果肯定是0。

        具體處理過程如下:

      1. 如果s為null或者空字符串,則直接返回t得第一個字符。
      2. 否則,初始化一個x為0,遍歷s和t得每一個字符,依次和x進行異或運算,由于a和b只有一個字符不相同,所以蕞終異或得結(jié)果即是添加得那個字母。

        public class LeetCode_380 { public static char findTheDifference(String s, String t) { if (s == null || s.length() == 0) { return t.charAt(0); } int x = 0; for (int i = 0; i < s.length(); i++) { x ^= s.charAt(i); x ^= t.charAt(i); } x ^= t.charAt(t.length() - 1); return (char) x; } public static void main(String[] args) { System.out.println(findTheDifference("abcd", "abcde")); }}

        【每日寄語】 今天得成績是昨天得汗水,明天得成功還須今天得努力。



      3.  
        (文/微生邵鵬)
        免責(zé)聲明
        本文僅代表作發(fā)布者:微生邵鵬個人觀點,本站未對其內(nèi)容進行核實,請讀者僅做參考,如若文中涉及有違公德、觸犯法律的內(nèi)容,一經(jīng)發(fā)現(xiàn),立即刪除,需自行承擔(dān)相應(yīng)責(zé)任。涉及到版權(quán)或其他問題,請及時聯(lián)系我們刪除處理郵件:weilaitui@qq.com。
         

        Copyright ? 2016 - 2025 - 企資網(wǎng) 48903.COM All Rights Reserved 粵公網(wǎng)安備 44030702000589號

        粵ICP備16078936號

        微信

        關(guān)注
        微信

        微信二維碼

        WAP二維碼

        客服

        聯(lián)系
        客服

        聯(lián)系客服:

        在線QQ: 303377504

        客服電話: 020-82301567

        E_mail郵箱: weilaitui@qq.com

        微信公眾號: weishitui

        客服001 客服002 客服003

        工作時間:

        周一至周五: 09:00 - 18:00

        反饋

        用戶
        反饋

        天堂а√在线地址中文在线| 日韩精品无码久久一区二区三| 中文字幕亚洲综合小综合在线 | AV色欲无码人妻中文字幕| 国产AV无码专区亚洲A∨毛片| 中文字幕亚洲一区| 亚洲精品成人无码中文毛片不卡| 日韩精品无码专区免费播放| 亚洲看片无码在线视频| 熟妇人妻中文字幕无码老熟妇| 精品国精品无码自拍自在线| 中文无码成人免费视频在线观看| 人妻少妇久久中文字幕一区二区| 久久水蜜桃亚洲av无码精品麻豆| 日韩AV片无码一区二区三区不卡| 今天免费中文字幕视频| 永久无码精品三区在线4 | 国产午夜无码精品免费看| 久久久久亚洲AV无码麻豆| 中文精品久久久久人妻不卡| 国精品无码一区二区三区左线| 国产成人无码av| 国产区精品一区二区不卡中文| 亚洲AV无码成人精品区大在线| 国产成人无码精品一区二区三区| 亚洲精品无码久久千人斩| 精品深夜AV无码一区二区老年| 最近中文字幕大全免费视频| 久久亚洲春色中文字幕久久久| 日韩中文字幕精品免费一区| 亚洲av麻豆aⅴ无码电影| 国产AV无码专区亚洲AVJULIA| 久久人妻少妇嫩草AV无码专区| 亚洲AV综合色区无码另类小说| 国产午夜精华无码网站| 久久人妻无码中文字幕| 最近中文字幕大全2019| 久久亚洲日韩看片无码| 亚洲精品无码高潮喷水在线| 亚洲VA中文字幕不卡无码| 亚洲中文字幕久久精品无码喷水|