替换空格
2016-07-19 11:56
211 查看
题目描述
请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
思路：
剑指offer上的题，也就是写出repalce方法的源代码。
从前向后移动则每出现空格则空格后的所有字符都要向右移动，从后往前移动，需要移动的字符只需移动一侧就会找到自己的位置。
1.首先算出空格个数，计算出替换后字符串的长度
2.从后往前遍历新旧字符串，没有遇到空格则新字符串的值等于旧字符串的值，遇到空格，用%20替换空格
请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
思路：
剑指offer上的题，也就是写出repalce方法的源代码。
从前向后移动则每出现空格则空格后的所有字符都要向右移动，从后往前移动，需要移动的字符只需移动一侧就会找到自己的位置。
1.首先算出空格个数，计算出替换后字符串的长度
2.从后往前遍历新旧字符串，没有遇到空格则新字符串的值等于旧字符串的值，遇到空格，用%20替换空格
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐