字符替换
题目:剑指Offer 05.替换空格
请实现一个函数,把字符串 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)
}

浙公网安备 33010602011771号