【剑指Offer】5. 替换空格

小灰灰 2023-03-06 03:51 37阅读 0赞

[NowCode][]

## 题目描述 ##

将一个字符串中的空格替换成 “%20”。

Input:
    "A B"
    
    Output:
    "A%20B"

## 解题思路 ##

在字符串尾部填充任意字符，使得字符串的长度等于替换之后的长度。因为一个空格要替换成三个字符（%20），因此当遍历到一个空格时，需要在尾部填充两个任意字符。

令 P1 指向字符串原来的末尾位置，P2 指向字符串现在的末尾位置。P1 和 P2 从后向前遍历，当 P1 遍历到一个空格时，就需要令 P2 指向的位置依次填充 02%（注意是逆序的），否则就填充上 P1 指向字符的值。

从后向前遍是为了在改变 P2 所指向的内容时，不会影响到 P1 遍历原来字符串的内容。

public class Solution { 
        public String replaceSpace(StringBuffer str) { 
        	// 预留长度空间
            int p1 = str.length() - 1;
            for(int i = 0; i <= p1; i++)
                if(str.charAt(i) == ' ')
                    str.append(" ");
            
            // 从后向前遍历填充
            int p2 = str.length() - 1; 
            while(p1>=0 && p2>p1) { 
                char c = str.charAt(p1--);
                if(c == ' ') { 
                    str.setCharAt(p2--, '0');
                    str.setCharAt(p2--, '2');
                    str.setCharAt(p2--, '%');
                }else { 
                    str.setCharAt(p2--, c);
                }
            }
            
            return str.toString();
        }
    }

## 函数替换 ##

public class Solution { 
        public String replaceSpace(StringBuffer str) { 
            return str.toString().replace(" ", "%20");
        }
    }

[NowCode]: https://www.nowcoder.com/practice/4060ac7e3e404ad1a894ef3e17650423?tpId=13&&tqId=11155&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

发表评论取消回复

表情：

评论列表（有 0 条评论，37人围观）

还没有评论，来说两句吧...

相关阅读

相关 5.【剑指offer】替换空格

[题目][Link 1] 思路一： 1. 先遍历字符串，每遍历到一个空格就在原字符串末尾增加2个空格； 1. 将扩容后的字符串转成char数组，然后对其内容进行重

逃离我推掉我的手/ 2024年03月26日 13:50/ 0 赞/ 146 阅读

相关【剑指Offer】5. 替换空格

[NowCode][] 题目描述将一个字符串中的空格替换成 “%20”。 Input: "A B" Output: "A%

小灰灰/ 2023年03月06日 03:51/ 0 赞/ 38 阅读

相关剑指offer：替换空格

替换空格题目： > 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Hap

本是古典何须时尚/ 2022年05月23日 06:41/ 0 赞/ 302 阅读

相关《剑指offer》替换空格

题目描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

快来打我*/ 2022年05月23日 03:15/ 0 赞/ 314 阅读

相关剑指offer：替换空格

题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

╰半夏微凉°/ 2022年04月14日 03:53/ 0 赞/ 357 阅读

相关剑指Offer-替换空格

题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

女爷i/ 2022年03月08日 11:58/ 0 赞/ 329 阅读

相关剑指offer-替换空格

题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

╰半橙微兮°/ 2022年02月21日 12:02/ 0 赞/ 399 阅读

相关剑指offer5:替换空格

请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 1.对于这种数

ゞ浴缸里的玫瑰/ 2022年02月19日 06:11/ 0 赞/ 269 阅读

相关剑指offer 替换空格

请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 pub

以你之姓@/ 2021年10月14日 05:20/ 0 赞/ 478 阅读

相关剑指offer：替换空格

试题：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

灰太狼/ 2021年06月24日 16:00/ 0 赞/ 529 阅读