字符串的包含

給定以長字符串a(chǎn)和以短字符串b麦锯,假設(shè)輸入的字符串只包含大寫英文字母:如何快速的判斷出短字符串b中的所有字符是否都在長字符串a(chǎn)中?

方法一:排序后查找

一般直接想到的方法時蠻力查找雳刺,但是這種方法會有多次重復(fù)查找盔性,效率較低,接著想到的就是先排序再查找劲妙,減少一些重復(fù)的查找

排序后湃鹊,只要發(fā)現(xiàn)B String中有一個字符不能在A String中找到,就可以判定結(jié)果為不包含

排序算法可以自由選擇是趴,這里選擇冒泡排序涛舍,這里需要注意的是兩層循環(huán)的次數(shù)

方法二:位運算查找

比排序后查找更好的辦法是去除排序的過程,因為這個題目只要求大寫的英文字母唆途,所以可以使用散列表的形式將26個字母映射到一個固定的值上富雅,比如位運算

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市肛搬,隨后出現(xiàn)的幾起案子没佑,更是在濱河造成了極大的恐慌,老刑警劉巖温赔,帶你破解...
    沈念sama閱讀 217,826評論 6 506
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件蛤奢,死亡現(xiàn)場離奇詭異,居然都是意外死亡陶贼,警方通過查閱死者的電腦和手機啤贩,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,968評論 3 395
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來拜秧,“玉大人痹屹,你說我怎么就攤上這事⊥鞯” “怎么了志衍?”我有些...
    開封第一講書人閱讀 164,234評論 0 354
  • 文/不壞的土叔 我叫張陵,是天一觀的道長聊替。 經(jīng)常有香客問我楼肪,道長,這世上最難降的妖魔是什么惹悄? 我笑而不...
    開封第一講書人閱讀 58,562評論 1 293
  • 正文 為了忘掉前任春叫,我火速辦了婚禮,結(jié)果婚禮上泣港,老公的妹妹穿的比我還像新娘象缀。我一直安慰自己,他們只是感情好爷速,可當(dāng)我...
    茶點故事閱讀 67,611評論 6 392
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著霞怀,像睡著了一般惫东。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 51,482評論 1 302
  • 那天廉沮,我揣著相機與錄音颓遏,去河邊找鬼。 笑死滞时,一個胖子當(dāng)著我的面吹牛叁幢,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播坪稽,決...
    沈念sama閱讀 40,271評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼曼玩,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了窒百?” 一聲冷哼從身側(cè)響起黍判,我...
    開封第一講書人閱讀 39,166評論 0 276
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎篙梢,沒想到半個月后顷帖,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,608評論 1 314
  • 正文 獨居荒郊野嶺守林人離奇死亡渤滞,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,814評論 3 336
  • 正文 我和宋清朗相戀三年贬墩,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片妄呕。...
    茶點故事閱讀 39,926評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡陶舞,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出趴腋,到底是詐尸還是另有隱情吊说,我是刑警寧澤,帶...
    沈念sama閱讀 35,644評論 5 346
  • 正文 年R本政府宣布优炬,位于F島的核電站颁井,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏蠢护。R本人自食惡果不足惜雅宾,卻給世界環(huán)境...
    茶點故事閱讀 41,249評論 3 329
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望葵硕。 院中可真熱鬧眉抬,春花似錦、人聲如沸懈凹。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,866評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽介评。三九已至库北,卻和暖如春爬舰,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背寒瓦。 一陣腳步聲響...
    開封第一講書人閱讀 32,991評論 1 269
  • 我被黑心中介騙來泰國打工情屹, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人杂腰。 一個月前我還...
    沈念sama閱讀 48,063評論 3 370
  • 正文 我出身青樓垃你,卻偏偏與公主長得像,于是被迫代替她去往敵國和親喂很。 傳聞我的和親對象是個殘疾皇子惜颇,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 44,871評論 2 354

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

  • 1. Java基礎(chǔ)部分 基礎(chǔ)部分的順序:基本語法,類相關(guān)的語法恤筛,內(nèi)部類的語法官还,繼承相關(guān)的語法,異常的語法毒坛,線程的語...
    子非魚_t_閱讀 31,631評論 18 399
  • 看路遙的《平凡的世界》望伦,記得其中有段情節(jié),說的是孫蘭香讀高中時煎殷,為了減輕家里的負(fù)擔(dān)而去工地提泥包的事屯伞,書中這樣...
    劉向雄_閱讀 1,241評論 0 1
  • 文 | 伊路風(fēng)凡 前些天弓乙,下班等公交末融,拍下了眼前的風(fēng)景。閩南特色的紅房子暇韧,這座古老的小城勾习。此情此景讓我發(fā)了這句話“...
    伊路風(fēng)凡閱讀 282評論 2 0
  • 空函數(shù) 如果想定義一個什么事也不做的空函數(shù),可以用pass語句: pass語句什么都不做懈玻,那有什么用巧婶?實際上pas...
    Clemente閱讀 386評論 0 0
  • 不管你承認(rèn)不承認(rèn)艺栈,在上海,外地人是遭受歧視的湾盒。 我的公司里一個外地人也沒有湿右,老總有自己的想法,他出身一家上海本地的...
    我就是懷疑閱讀 190評論 0 0