Loading

字符替换

题目:剑指Offer 05.替换空格

力扣题目链接(opens new window)

请实现一个函数,把字符串 s 中的每个空格替换成"%20"。

示例 1: 输入:s = "We are happy."
输出:"We%20are%20happy."

#思路

func replaceSpace(s string) string {
    count:=0
    b:=[]byte(s)
    length:=len(b)  
    for _,v:=range b{
        if v==' '{
            count++
        }
    }
    cap:=count*2
    bs:=make([]byte,cap)
    b=append(b,bs...)
    i:=length-1
    j:=len(b)-1
    for i>=0{
        if s[i]!=' '{
            b[j]=b[i]
            j--
            i--
        }else{
            b[j]='0'
            j--
            b[j]='2'
            j--
            b[j]='%'
            i--
            j--
        }

    }
    return string(b)
}
posted @ 2022-12-05 21:14  suehoo  阅读(27)  评论(0)    收藏  举报