匹配字符串(2)

題目:實(shí)現(xiàn)一個(gè)正則表達(dá)式匹配函數(shù)惫叛。該正則表達(dá)式支持'.'和'*'。其中'.'匹配任意的單個(gè)字符逞刷,'*'匹配0個(gè)或多個(gè)前一個(gè)字符嘉涌。函數(shù)參數(shù)為兩個(gè)字符串s和p,如果s可以被p完全匹配夸浅,則返回true仑最,否則返回false。

1帆喇、如果p為空字符串警医,則直接判斷s是否為空即可;

2坯钦、p不為空预皇,且p只包含一個(gè)字符,完全匹配的條件為s與p相等或者s只包含一個(gè)字符婉刀,且p[0]=='.'吟温;3、p.size()>=2且p[1]=='*'突颊,因?yàn)?*'匹配0個(gè)或多個(gè)前一個(gè)字符鲁豪,所以s與p是否匹配可以轉(zhuǎn)換為:(1)s與p.substr(2)是否匹配,這時(shí)'*'匹配0個(gè)前一個(gè)字符律秃;(2)s.substr(1)與p是否匹配爬橡,這時(shí)'*'匹配多個(gè)前一個(gè)字符(前提條件是s[0]與p[0]匹配);

4棒动、p.size()>=2且p[1]!='*'糙申,完全匹配的條件為s不為空,s[0]與p[0]匹配且s.substr(1)與p.substr(1)匹配船惨。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末郭宝,一起剝皮案震驚了整個(gè)濱河市辞槐,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌粘室,老刑警劉巖榄檬,帶你破解...
    沈念sama閱讀 219,427評(píng)論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異衔统,居然都是意外死亡鹿榜,警方通過(guò)查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,551評(píng)論 3 395
  • 文/潘曉璐 我一進(jìn)店門锦爵,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)舱殿,“玉大人,你說(shuō)我怎么就攤上這事险掀』ο” “怎么了?”我有些...
    開(kāi)封第一講書(shū)人閱讀 165,747評(píng)論 0 356
  • 文/不壞的土叔 我叫張陵樟氢,是天一觀的道長(zhǎng)冈绊。 經(jīng)常有香客問(wèn)我,道長(zhǎng)埠啃,這世上最難降的妖魔是什么死宣? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 58,939評(píng)論 1 295
  • 正文 為了忘掉前任,我火速辦了婚禮碴开,結(jié)果婚禮上毅该,老公的妹妹穿的比我還像新娘。我一直安慰自己潦牛,他們只是感情好眶掌,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,955評(píng)論 6 392
  • 文/花漫 我一把揭開(kāi)白布。 她就那樣靜靜地躺著巴碗,像睡著了一般畏线。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上良价,一...
    開(kāi)封第一講書(shū)人閱讀 51,737評(píng)論 1 305
  • 那天寝殴,我揣著相機(jī)與錄音,去河邊找鬼明垢。 笑死蚣常,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的痊银。 我是一名探鬼主播抵蚊,決...
    沈念sama閱讀 40,448評(píng)論 3 420
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼!你這毒婦竟也來(lái)了贞绳?” 一聲冷哼從身側(cè)響起谷醉,我...
    開(kāi)封第一講書(shū)人閱讀 39,352評(píng)論 0 276
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎冈闭,沒(méi)想到半個(gè)月后俱尼,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,834評(píng)論 1 317
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡萎攒,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,992評(píng)論 3 338
  • 正文 我和宋清朗相戀三年遇八,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片耍休。...
    茶點(diǎn)故事閱讀 40,133評(píng)論 1 351
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡刃永,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出羊精,到底是詐尸還是另有隱情斯够,我是刑警寧澤,帶...
    沈念sama閱讀 35,815評(píng)論 5 346
  • 正文 年R本政府宣布喧锦,位于F島的核電站读规,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏裸违。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,477評(píng)論 3 331
  • 文/蒙蒙 一本昏、第九天 我趴在偏房一處隱蔽的房頂上張望供汛。 院中可真熱鬧,春花似錦涌穆、人聲如沸怔昨。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 32,022評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)趁舀。三九已至,卻和暖如春祝沸,著一層夾襖步出監(jiān)牢的瞬間矮烹,已是汗流浹背。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 33,147評(píng)論 1 272
  • 我被黑心中介騙來(lái)泰國(guó)打工罩锐, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留奉狈,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 48,398評(píng)論 3 373
  • 正文 我出身青樓涩惑,卻偏偏與公主長(zhǎng)得像仁期,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,077評(píng)論 2 355

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

  • 前言 最先接觸編程的知識(shí)是在大學(xué)里面,大學(xué)里面學(xué)了一些基礎(chǔ)的知識(shí)赊级,c語(yǔ)言押框,java語(yǔ)言,單片機(jī)的匯編語(yǔ)言等此衅;大學(xué)畢...
    oceanfive閱讀 3,088評(píng)論 0 7
  • 第2章 基本語(yǔ)法 2.1 概述 基本句法和變量 語(yǔ)句 JavaScript程序的執(zhí)行單位為行(line)强戴,也就是一...
    悟名先生閱讀 4,150評(píng)論 0 13
  • 初衷:看了很多視頻、文章挡鞍,最后卻通通忘記了骑歹,別人的知識(shí)依舊是別人的,自己卻什么都沒(méi)獲得墨微。此系列文章旨在加深自己的印...
    DCbryant閱讀 4,014評(píng)論 0 20
  • 在挖掘分析的過(guò)程當(dāng)中對(duì)字符串的處理是極為重要的道媚,且出現(xiàn)也較為頻繁,R語(yǔ)言作為當(dāng)前最為流行的開(kāi)源數(shù)據(jù)分析和可視化平臺(tái)...
    果果哥哥BBQ閱讀 5,823評(píng)論 0 8
  • 這個(gè)題目呢翘县,真的不是為了說(shuō)愁最域,欲語(yǔ)還休的,我真的發(fā)現(xiàn)锈麸,秋天來(lái)了镀脂,挺冷。且聽(tīng)我慢慢道來(lái)忘伞。 一夜雨濛濛薄翅,早晨醒來(lái)推開(kāi)窗...
    Erica杏林閱讀 174評(píng)論 0 1