程式設計師面試金典 01 06 字串壓縮

2021-10-23 06:12:40 字數 588 閱讀 5133

字串壓縮。利用字元重複出現的次數,編寫一種方法,實現基本的字串壓縮功能。比如,字串aabcccccaaa會變為a2b1c5a3。若「壓縮」後的字串沒有變短,則返回原先的字串。你可以假設字串中只包含大小寫英文本母(a至z)。

示例1

: 輸入:"aabcccccaaa"

輸出:"a2b1c5a3"

示例2:

輸入:"abbccd"

輸出:"abbccd"

解釋:"abbccd"壓縮後為"a1b2c2d1",比原字串長度更長。

字串長度在[0,

50000

]範圍內。

雙指標

class

solution

res +

= s[i]

; res +

=to_string

(j - i)

; i = j;}if

(res.

length()

< s.

length()

)else}}

;

程式設計師面試金典 面試題01 06 字串壓縮

字串壓縮。利用字元重複出現的次數,編寫一種方法,實現基本的字串壓縮功能。比如,字串aabcccccaaa會變為a2b1c5a3。若 壓縮 後的字串沒有變短,則返回原先的字串。你可以假設字串中只包含大小寫英文本母 a至z 示例1 輸入 aabcccccaaa 輸出 a2b1c5a3 示例2 字串長度在...

程式設計師面試金典 面試題 01 06 字串壓縮

字串壓縮。利用字元重複出現的次數,編寫一種方法,實現基本的字串壓縮功能。比如,字串aabcccccaaa會變為a2b1c5a3。若 壓縮 後的字串沒有變短,則返回原先的字串。你可以假設字串中只包含大小寫英文本母 a至z 示例1 輸入 aabcccccaaa 輸出 a2b1c5a3 示例2 輸入 ab...

程式設計師面試金典 18 10字串變換

我的答案。窮舉法,個人認為此題還是有點難度的。利用了倒推法以及很高的時間複雜度才解決,並不值得推崇呀。class change 把備胎集初始化為目標string for count step 1 count step return 1 找出兩子字串不同的位 vector count diff cha...