[剑指offer][Java]替换空格

冷不防 2022-05-13 12:44 270阅读 0赞

# 题目 #

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

# 代码 #

注意点：

*  str.setLength(newlength)：StringBuffer 手动扩容，防止下标越界
 *  StringBuffer的API：setCharAt，charAt等

public class Solution {
        
        public String replaceSpace(StringBuffer str) {
            int spacenum = 0;//spacenum为计算空格数
            for(int i=0;i<str.length();i++){
                if(str.charAt(i)==' ')
                    spacenum++;
            }
            int indexold = str.length()-1; //indexold为为替换前的str下标
            int newlength = str.length() + spacenum*2;//计算空格转换成%20之后的str长度
            int indexnew = newlength-1;//indexold为为把空格替换为%20后的str下标
            str.setLength(newlength);//使str的长度扩大到转换成%20之后的长度,防止下标越界
            for(;indexold>=0 && indexold<newlength;--indexold){ 
                    if(str.charAt(indexold) == ' '){  //
                    str.setCharAt(indexnew--, '0');
                    str.setCharAt(indexnew--, '2');
                    str.setCharAt(indexnew--, '%');
                    }else{
                        str.setCharAt(indexnew--, str.charAt(indexold));
                    }
            }
            return str.toString();
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关剑指offerjava实现01

数组部分声明：本文内容的解题思路都是剑指offer第2版上的解题思路，只是我用java代码实现，当然，也有理解有出入，不代表全部，还望理解。 1.1. 题目一:找出

喜欢ヅ旅行/ 2023年06月01日 06:24/ 0 赞/ 67 阅读

相关剑指offer - 替换空格

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

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

相关剑指offer——替换空格

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

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

相关剑指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 阅读

相关剑指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 阅读