剑指offer：请实现一个函数，将一个字符串中的每个空格替换成“%20”。

最新推荐文章于 2022-04-02 17:07:23 发布

gaozhuang63

最新推荐文章于 2022-04-02 17:07:23 发布

阅读量701

点赞数

分类专栏：剑指offer 文章标签： java 字符串算法 leetcode

本文链接：https://blog.csdn.net/gaozhuang63/article/details/108818697

版权

剑指offer 专栏收录该内容

67 篇文章 9 订阅

订阅专栏

剑指offer算法题

字符串

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

题目分析
首先统计空格个数，然后将原字符串长度扩大。通过题目分析，因为将原空格替换为“%20” , 所以扩大后的长度为原长度+空格数*2。之后从结尾开始进行遍历，先进行复制，也就是将所有的字符串向后移动两位，过程中如果发现空格，则将空格开始的三个单位的内容替换为“%20”。遍历结束，则完成替换。

由于java字符串结尾没有’/0’，所以计算长的的时候注意newLength-1

下面是JAVA算法实现：

public String replaceSpace(StringBuffer str) {
        //存储空格的个数
    	int count = 0;
        //存储字符串原始长度
        int len = str.length();
        //遍历字符串统计空格个数
        for(int i = 0 ; i < str.length() ; i ++){
            if(str.charAt(i) == ' '){
                count++;
            }
        }
        //如果空格数量为0则直接返回原字符串，在没有空格的情况下提高效率。
        if(count == 0){
            return str.toString();
        }
        
        //信字符串长度等于原来字符串长度加上空格个数*2；
        int newLength = str.length()+2*count;
        //设置字符串新的长度
        str.setLength(newLength);
        //因为java中没有表示字符串结尾的'/0'，所以从最后一位开始遍历。从index = length-1 开始。
        newLength--;
        for(int i = len-1;i>=0;i--){
            if(str.charAt(i) == ' '){
                str.setCharAt(newLength--,'0');
                str.setCharAt(newLength--,'2');
                str.setCharAt(newLength--,'%');
            }else{
                str.setCharAt(newLength--,str.charAt(i));
            }
        }
        return str.toString();
    }