【剑指offer】替换空格

r囧r小猫 2021-11-27 05:36 331阅读 0赞

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

**解题思路：**在不考虑java自带的replace函数的情况下，分两种情况，从前向后和从后向前，由于一个空格替换成三个字符，所以应该考虑到越界的问题，从前向后替换需要每替换一次进行一次扩容，从后向前则只需要先进行一次扩容，再进行替换。

大体思路是先进行一次遍历，查找出字符串中的空格数，然后对字符串进行一次扩容，定义两个指针，分别指向以前长度的最后一位和扩容后长度的最后一位，当第一个指针不是空格的时候则直接赋值给第二个指针所指向的位置，如果是空格则将%20填加到对应的位置。

**AC代码：**

public class Solution {
        public String replaceSpace(StringBuffer str) {
        	int count = 0;
            for(int i = 0;i < str.length();i++){
                if(str.charAt(i) == ' '){
                    count ++;
                }
            }
            
            int strOldLength = str.length();
            int strNewLength = str.length() + 2 * count;
            str.setLength(strNewLength);
            int i = strOldLength - 1,j = strNewLength - 1;
            while(i >= 0 && i < j){
                if(str.charAt(i) == ' '){
                    str.setCharAt(j--,'0');
                    str.setCharAt(j--,'2');
                    str.setCharAt(j--,'%');
                }else{
                    str.setCharAt(j--,str.charAt(i));
                }
                i--;
            }
            return str.toString();
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关剑指offer - 替换空格

直接上代码 import java.util.; public class Solution { public String replace

素颜马尾好姑娘i/ 2022年09月25日 01:26/ 0 赞/ 48 阅读

相关【剑指offer】替换空格

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

今天药忘吃喽~/ 2022年06月16日 09:11/ 0 赞/ 188 阅读

相关剑指offer——替换空格

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

你的名字/ 2022年05月31日 14:20/ 0 赞/ 86 阅读

相关剑指offer：替换空格

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

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

相关《剑指offer》替换空格

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

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

相关剑指offer：替换空格

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

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

相关剑指Offer-替换空格

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

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

相关剑指offer-替换空格

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

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

相关剑指offer 替换空格

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

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

相关剑指offer：替换空格

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

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