国产高清吹潮免费视频,老熟女@tubeumtv,粉嫩av一区二区三区免费观看,亚洲国产成人精品青青草原

二維碼
企資網

掃一掃關注

當前位置: 首頁 » 企資頭條 » 科技 » 正文

LeetCode_389_找不同

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

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

找不同

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

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

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

示例說明請見LeetCode自己。

近日:力扣(LeetCode)

鏈接:感謝分享leetcode-cn感謝原創(chuàng)分享者/problems/find-the-difference/

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

解法一:二進制運算

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

具體處理過程如下:

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

    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")); }}

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



  •  
    (文/微生邵鵬)
    打賞
    免責聲明
    本文為微生邵鵬推薦作品?作者: 微生邵鵬。歡迎轉載,轉載請注明原文出處:http://biorelated.com/news/show-253300.html 。本文僅代表作者個人觀點,本站未對其內容進行核實,請讀者僅做參考,如若文中涉及有違公德、觸犯法律的內容,一經發(fā)現(xiàn),立即刪除,作者需自行承擔相應責任。涉及到版權或其他問題,請及時聯(lián)系我們郵件:weilaitui@qq.com。
     

    Copyright ? 2016 - 2023 - 企資網 48903.COM All Rights Reserved 粵公網安備 44030702000589號

    粵ICP備16078936號

    微信

    關注
    微信

    微信二維碼

    WAP二維碼

    客服

    聯(lián)系
    客服

    聯(lián)系客服:

    在線QQ: 303377504

    客服電話: 020-82301567

    E_mail郵箱: weilaitui@qq.com

    微信公眾號: weishitui

    客服001 客服002 客服003

    工作時間:

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

    反饋

    用戶
    反饋