字符串

正則表達式匹配

分析:

先牢記兩點单匣,模式串中矮冬,‘ . ’表示任意一個字符;‘ * ’表示它前面出現(xiàn)的字符可以出現(xiàn)任意次(含0次)
接著柠偶,設字符串為str情妖,模式串為pattern,那么诱担,
首先毡证,如果模式串的下一個字符為‘ * ’:

  • 如果當前字符匹配,那么有三種情況需要考慮——
    (1)模式串當前字符出現(xiàn)0次蔫仙,則str->str[i], pattern[j]->pattern[j+2]料睛;
    (2)模式串當前字符出現(xiàn)1次,則str->str[i+1], pattern[j]->pattern[j+2]摇邦;
    (3)模式串當前字符出現(xiàn)2次及以上恤煞,則str[i]->str[i+1], pattern[j]->pattern[j];
  • 如果當前字符不匹配涎嚼,則只能讓‘ * ’表示當前字符出現(xiàn)0次阱州,即str[i]->str[i], pattern[j]->pattern[j+2];

其次法梯,如果模式串下一個字符不為‘ * ’——
如果當前字符匹配苔货,則str = str+1, pattern = pattern+1


表示數(shù)值的字符串

分析

在數(shù)值之前可能有一個表示正負的’-‘或者’+’。
接下來是若干個0到9的數(shù)位表示數(shù)值的整數(shù)部分(在某些小數(shù)里可能沒有數(shù)值的整數(shù)部分)立哑。
如果數(shù)值是一個小數(shù)夜惭,那么在小數(shù)點后面可能會有若干個0到9的數(shù)位表示數(shù)值的小數(shù)部分。
如果數(shù)值用科學計數(shù)法表示铛绰,接下來是一個’e’或者‘E’诈茧,以及緊跟著的一個整數(shù)(可以有正負號)表示指數(shù)。


字符流中第一個不重復的字符

分析

1捂掰,去重敢会,首先考慮的就是哈希表了
2,鍵值(Key)是字符的ASCII值这嚣,Value是表述了字符出現(xiàn)的早晚和是否重復
3鸥昏,要求的是第一個不重復字符,我們就用Key=-1去重姐帚,接著用Key++來區(qū)分字符出現(xiàn)的早晚程度吏垮。


替換空格
思路很簡單,詳情見代碼

?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市膳汪,隨后出現(xiàn)的幾起案子唯蝶,更是在濱河造成了極大的恐慌,老刑警劉巖遗嗽,帶你破解...
    沈念sama閱讀 216,324評論 6 498
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件粘我,死亡現(xiàn)場離奇詭異,居然都是意外死亡媳谁,警方通過查閱死者的電腦和手機涂滴,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,356評論 3 392
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來晴音,“玉大人柔纵,你說我怎么就攤上這事〈冈辏” “怎么了搁料?”我有些...
    開封第一講書人閱讀 162,328評論 0 353
  • 文/不壞的土叔 我叫張陵,是天一觀的道長系羞。 經常有香客問我郭计,道長,這世上最難降的妖魔是什么椒振? 我笑而不...
    開封第一講書人閱讀 58,147評論 1 292
  • 正文 為了忘掉前任昭伸,我火速辦了婚禮,結果婚禮上澎迎,老公的妹妹穿的比我還像新娘庐杨。我一直安慰自己,他們只是感情好夹供,可當我...
    茶點故事閱讀 67,160評論 6 388
  • 文/花漫 我一把揭開白布灵份。 她就那樣靜靜地躺著,像睡著了一般哮洽。 火紅的嫁衣襯著肌膚如雪填渠。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 51,115評論 1 296
  • 那天鸟辅,我揣著相機與錄音氛什,去河邊找鬼。 笑死匪凉,一個胖子當著我的面吹牛屉更,可吹牛的內容都是我干的。 我是一名探鬼主播洒缀,決...
    沈念sama閱讀 40,025評論 3 417
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了树绩?” 一聲冷哼從身側響起萨脑,我...
    開封第一講書人閱讀 38,867評論 0 274
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎饺饭,沒想到半個月后渤早,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經...
    沈念sama閱讀 45,307評論 1 310
  • 正文 獨居荒郊野嶺守林人離奇死亡瘫俊,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 37,528評論 2 332
  • 正文 我和宋清朗相戀三年鹊杖,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片扛芽。...
    茶點故事閱讀 39,688評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡骂蓖,死狀恐怖,靈堂內的尸體忽然破棺而出川尖,到底是詐尸還是另有隱情登下,我是刑警寧澤,帶...
    沈念sama閱讀 35,409評論 5 343
  • 正文 年R本政府宣布叮喳,位于F島的核電站被芳,受9級特大地震影響,放射性物質發(fā)生泄漏馍悟。R本人自食惡果不足惜畔濒,卻給世界環(huán)境...
    茶點故事閱讀 41,001評論 3 325
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望锣咒。 院中可真熱鬧侵状,春花似錦、人聲如沸宠哄。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,657評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽毛嫉。三九已至诽俯,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間承粤,已是汗流浹背暴区。 一陣腳步聲響...
    開封第一講書人閱讀 32,811評論 1 268
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留辛臊,地道東北人仙粱。 一個月前我還...
    沈念sama閱讀 47,685評論 2 368
  • 正文 我出身青樓,卻偏偏與公主長得像彻舰,于是被迫代替她去往敵國和親伐割。 傳聞我的和親對象是個殘疾皇子候味,可洞房花燭夜當晚...
    茶點故事閱讀 44,573評論 2 353

推薦閱讀更多精彩內容

  • 字符串匹配KMP算法詳解 1. 引言 以前看過很多次KMP算法,一直覺得很有用隔心,但都沒有搞明白白群,一方面是網上很少有...
    張晨輝Allen閱讀 2,398評論 0 3
  • ASCII(str) 返回字符串 str 中最左邊字符的 ASCII 代碼值。如果該字符串為空字符串硬霍,則返回0帜慢。如...
    JavaEdge閱讀 466評論 0 1
  • 13.1 String對象是不可變的。涉及String值的操作都是創(chuàng)建了一個全新的String對象唯卖,原來的Stri...
    007小和尚閱讀 436評論 1 0
  • 字符串操作 Lua 提供了很多的方法來支持字符串的操作: 1 string.upper(argument):字...
    泱千澈閱讀 352評論 0 0
  • 持續(xù)行動就是每天做粱玲,足夠久 持續(xù)行動的兩個要點:長期穩(wěn)定不低于預期,堅持每天做到足夠久的時間拜轨。思考與糾結的區(qū)別就在...
    喵皇后閱讀 384評論 0 1