牛客网剑指office系列:替换空格
本系列应用于想要快速提升算法水平的人,最好有一定基础
题目:替换空格
请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
解题思路:之后向前替换
1.判断是否为空
2.记录’ ‘个数
3.如果字符不是’ ‘,不理睬
4.如果字符是’ ‘,依次填充’0’,‘2’,’%’
核心代码
题目链接:https://www.nowcoder.com/practice/4060ac7e3e404ad1a894ef3e17650423?tpId=13&tqId=11155&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ran
原文:《剑指office》p44