题解 | #第一个只出现一次的字符#

两步走

func replaceSpace(s string) string {
    // write code here
    // 遍历一遍字符串， 统计字符出现的位置
    if len(s) < 0 {
        return s
    }
    var cnt []int
    for i := 0; i < len(s); i++ {
        if s[i] == ' ' {
            cnt = append(cnt, i)
        }
    }
    // 从后往前插入，从前插入会破坏顺序
    for i := len(cnt) -1; i >= 0; i-- {
        p := cnt[i]
        s = s[:p] + "%20" + s[p+1:]
    }
    return s
}