Recca Chao 的 gitHub page

推廣網站開發,包含 Laravel 和 Kotlin 後端撰寫、自動化測試、讀書心得等。Taiwan Kotlin User Group 管理員。

View on GitHub

Hi, here’s your problem today. This problem was recently asked by Twitter:

Given an array of characters with repeats, compress it in place. The length after compression should be less than or equal to the original array.

Example: Input: [‘a’, ‘a’, ‘b’, ‘c’, ‘c’, ‘c’] Output: [‘a’, ‘2’, ‘b’, ‘c’, ‘3’] Here’s a starting point:

class Solution(object): def compress(self, chars): # Fill this in.

print Solution().compress([‘a’, ‘a’, ‘b’, ‘c’, ‘c’, ‘c’])

[‘a’, ‘2’, ‘b’, ‘c’, ‘3’]