2.【Java/Python】比較兩個(gè)字符串A和B作箍,確定A中是否包含B中所有的字符。字符串A和B中的字符都是大寫字母

【題目】

比較兩個(gè)字符串A和B前硫,確定A中是否包含B中所有的字符胞得。字符串A和B中的字符都是大寫字母
樣例
給出 A = "ABCD" B = "ACD",返回 true
給出 A = "ABCD" B = "AABC"屹电, 返回 false

【分析】

實(shí)質(zhì)上利用的是哈希表的思想阶剑。只有大寫字母,一共26個(gè)嗤详,遍歷A的時(shí)候个扰,往里面壓,遍歷B的時(shí)候葱色,往外邊彈递宅,如果不夠彈,則不包含

【思路一】

定義一個(gè)大小為26的數(shù)組(因?yàn)榇髮懽帜赣?6個(gè))苍狰,遍歷字符串A办龄,將字符串A中出現(xiàn)的字符記錄到數(shù)組中,出現(xiàn)一次加1淋昭;遍歷字符串B俐填,將出現(xiàn)的字符記錄到數(shù)組中,出現(xiàn)一次減1。如果字符串B中的字符位置的數(shù)組大小小于0則字符串B不包含于字符串A躲因。

【思路二】
【Java代碼 思路一】
public class Solution {
    /**
     * @param A : A string includes Upper Case letters
     * @param B : A string includes Upper Case letter
     * @return :  if string A contains all of the characters in B return true else return false
     */
    public boolean compareStrings(String A, String B) {
        // write your code here
        //利用哈希表的算法定義數(shù)組,因?yàn)樽址谴髮懽帜感具郑詳?shù)組大小為26.
        int[] index = new int[26];
        //將字符串A中的字符出現(xiàn)個(gè)數(shù)記錄在數(shù)組中
        for(int i = 0; i < A.length(); i++){
            index[A.charAt(i) - 'A']++;
        }
        //遍歷字符串B
        for(int j = 0; j < B.length(); j++){
            index[B.charAt(j) - 'A']--;
            //如果該位置的大小小于0則代表在B.charAt(j)在字符串B中出現(xiàn)的次數(shù)大于在A中出現(xiàn)的次數(shù)
            if(index[B.charAt(j) - 'A'] < 0)
                return false;
        }
        return true;
    }
}
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末驶悟,一起剝皮案震驚了整個(gè)濱河市胡野,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌痕鳍,老刑警劉巖硫豆,帶你破解...
    沈念sama閱讀 216,324評(píng)論 6 498
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異笼呆,居然都是意外死亡熊响,警方通過(guò)查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,356評(píng)論 3 392
  • 文/潘曉璐 我一進(jìn)店門诗赌,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)汗茄,“玉大人,你說(shuō)我怎么就攤上這事境肾√弈眩” “怎么了胆屿?”我有些...
    開(kāi)封第一講書人閱讀 162,328評(píng)論 0 353
  • 文/不壞的土叔 我叫張陵奥喻,是天一觀的道長(zhǎng)。 經(jīng)常有香客問(wèn)我非迹,道長(zhǎng)环鲤,這世上最難降的妖魔是什么? 我笑而不...
    開(kāi)封第一講書人閱讀 58,147評(píng)論 1 292
  • 正文 為了忘掉前任憎兽,我火速辦了婚禮冷离,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘纯命。我一直安慰自己西剥,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,160評(píng)論 6 388
  • 文/花漫 我一把揭開(kāi)白布亿汞。 她就那樣靜靜地躺著瞭空,像睡著了一般。 火紅的嫁衣襯著肌膚如雪疗我。 梳的紋絲不亂的頭發(fā)上咆畏,一...
    開(kāi)封第一講書人閱讀 51,115評(píng)論 1 296
  • 那天,我揣著相機(jī)與錄音吴裤,去河邊找鬼旧找。 笑死,一個(gè)胖子當(dāng)著我的面吹牛麦牺,可吹牛的內(nèi)容都是我干的钮蛛。 我是一名探鬼主播鞭缭,決...
    沈念sama閱讀 40,025評(píng)論 3 417
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼魏颓!你這毒婦竟也來(lái)了缚去?” 一聲冷哼從身側(cè)響起,我...
    開(kāi)封第一講書人閱讀 38,867評(píng)論 0 274
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤琼开,失蹤者是張志新(化名)和其女友劉穎易结,沒(méi)想到半個(gè)月后,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體柜候,經(jīng)...
    沈念sama閱讀 45,307評(píng)論 1 310
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡搞动,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,528評(píng)論 2 332
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了渣刷。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片鹦肿。...
    茶點(diǎn)故事閱讀 39,688評(píng)論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖辅柴,靈堂內(nèi)的尸體忽然破棺而出箩溃,到底是詐尸還是另有隱情,我是刑警寧澤碌嘀,帶...
    沈念sama閱讀 35,409評(píng)論 5 343
  • 正文 年R本政府宣布涣旨,位于F島的核電站,受9級(jí)特大地震影響股冗,放射性物質(zhì)發(fā)生泄漏霹陡。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,001評(píng)論 3 325
  • 文/蒙蒙 一止状、第九天 我趴在偏房一處隱蔽的房頂上張望烹棉。 院中可真熱鬧,春花似錦怯疤、人聲如沸浆洗。這莊子的主人今日做“春日...
    開(kāi)封第一講書人閱讀 31,657評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)伏社。三九已至,卻和暖如春少梁,著一層夾襖步出監(jiān)牢的瞬間洛口,已是汗流浹背。 一陣腳步聲響...
    開(kāi)封第一講書人閱讀 32,811評(píng)論 1 268
  • 我被黑心中介騙來(lái)泰國(guó)打工凯沪, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留第焰,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 47,685評(píng)論 2 368
  • 正文 我出身青樓妨马,卻偏偏與公主長(zhǎng)得像挺举,于是被迫代替她去往敵國(guó)和親杀赢。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,573評(píng)論 2 353

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

  • 第5章 引用類型(返回首頁(yè)) 本章內(nèi)容 使用對(duì)象 創(chuàng)建并操作數(shù)組 理解基本的JavaScript類型 使用基本類型...
    大學(xué)一百閱讀 3,233評(píng)論 0 4
  • Spring Cloud為開(kāi)發(fā)人員提供了快速構(gòu)建分布式系統(tǒng)中一些常見(jiàn)模式的工具(例如配置管理湘纵,服務(wù)發(fā)現(xiàn)脂崔,斷路器,智...
    卡卡羅2017閱讀 134,651評(píng)論 18 139
  • 一天的開(kāi)始梧喷,是從聽(tīng)覺(jué)的復(fù)蘇開(kāi)始的砌左。 每天我最先感知到的都是廚房里的豆?jié){機(jī)的聲音,這時(shí)候我還沒(méi)有睜眼铺敌,世界在我眼前還...
    凱里木閱讀 193評(píng)論 1 1
  • 你不能左右天氣汇歹,但你可以改變心情。正如你不能延伸生命的長(zhǎng)度偿凭,但你可以決定生命的寬度产弹!朋友,你已想好了嗎弯囊?該怎樣去拓...
    星宇陶閱讀 150評(píng)論 0 5
  • 年齡越大痰哨,越覺(jué)得時(shí)間過(guò)的飛快。小時(shí)覺(jué)得如蝸牛般緩慢移動(dòng)的時(shí)間匾嘱,現(xiàn)在仿佛也坐上了火箭斤斧。 匆匆的,皺紋爬上了父母的眉眼...
    紅眼睛兔子閱讀 214評(píng)論 0 0