錯誤字串處理

2022-07-12 03:00:14 字數 796 閱讀 9058

問題描述:給定乙個字串,裡面含有錯誤字元,例如包含aabb或者ccc,將字串中aabb型去掉乙個b,ccc型去掉乙個c,最終處理結果字串內不得含有aabb或ccc型別的字元片段。

例:  輸入p = "helloo" 處理後輸出 p = "hello"

輸入p = "wooooow" 處理後輸出 p = "woow"

解決思路:

aabb和ccc的共同之處是前倆字元都相同,那麼對字串進行遍歷,記錄前乙個字元(be),只要當前字元與前乙個字元相同就進入判斷改正分支。在判斷時要優先考慮越界,其次再考慮是否為aabb或ccc型別。這裡還有乙個關鍵點,就是當前字元指標 (pa[i]) 的回退。例如aabb假設遍歷指標當前在第二個a,接著發現了後兩個也相同,經過修改變成了aab,這時字元指標還指向第二個a,按照慣性邏輯,既然我們處理完了就應該將指標(pa[i])向前進,可是問題就出在這,我們無法保證aab後邊的字元是否還是b,所以一定要將字元指標回退到第乙個a後再繼續遍歷,這樣才夠保證沒有漏網之『符』。還有就是別忘了給處理後的字元長度(len)減一,並在處理完以後為字串尾部加上'\0'。

還行

jQuery刪除HTML中的錯誤字元

我之前曾寫過有關使用jquery 從div剝離所有html標籤的文章 現在,如果要刪除html字串中的所有錯誤字元 可能由 getscript 呼叫等提供 這是您可以輕鬆清理html並刪除不良字元的方法,當您從某處獲取html並希望為字串使用.match 但由於不良字元而導致.match 丟擲錯誤時...

字串處理 字串反轉

請原諒博主今天很閒,於是乎博主又開始更新微博了。這次要更新的問題是 編寫乙個函式,反轉乙個單詞的順序。例如 do or do not,there is no try.就要反轉成 try.no is there not,do or do 大家要認真看看這道題,這道題和大家想象的貌似有點不同。首先字串反...

字串處理

uncode與ansi字串轉換 我們使用windows函式multibytetowidechar將多位元組字串轉換成寬字元字串。函式如下 int multibytetowidechar uintcodepage dworddwflags lpcstrlpmultibytestr intcbmulti...