205 / 205
Abramyan · StringQiyin15 ball· ~13 daqiqa

Run-length encoding

Satr s berilgan. Uni run-length encoding (RLE) usulida siqing: har bir ketma-ket takrorlanuvchi belgi guruhini "belgi + takrorlanish soni" bilan almashtiring. Masalan: "aaabbc" → "a3b2c1".

example.go
func solve(s string) string {
    // ...
}

Misollar

kod
Input: S='aaabbc'
Output: "a3b2c1"
kod
Input: S='aabbccdd'
Output: "a2b2c2d2"
kod
Input: S='abc'
Output: "a1b1c1"

Maslahatlar

  1. []rune(s) ni aylanib, ketma-ket bir xil belgilar sonini sanang.
  2. Guruh tugaganda belgi + strconv.Itoa(soni) ni natijaga qo'shing.