字串壓縮。利用字元重複出現的次數,編寫一種方法,實現基本的字串壓縮功能。比如,字串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...