剑指 Offer 05. 替换空格

最新推荐文章于 2022-03-23 09:24:24 发布

Dcwjh

最新推荐文章于 2022-03-23 09:24:24 发布

阅读量87

点赞数

分类专栏：金三银四算法训练营

本文链接：https://blog.csdn.net/Dcwjh/article/details/115372697

版权

金三银四算法训练营专栏收录该内容

14 篇文章 0 订阅

订阅专栏

请实现一个函数，把字符串 s 中的每个空格替换成"%20"。

在这里插入图片描述
思路：先统计空格的个数，然后在将原字符从前往后复制上

	public String replaceSpace(String s) {
        //从后往前复制
        //第一步统计空格的个数
        char[] chr = s.toCharArray();
        int count = 0;
        for(char c: chr){
            if(c==' ')
            count ++;
        }
        char[] ans = new char[chr.length + count*2];
        int j = ans.length - 1;
        for(int i = s.length() - 1;i >= 0; i--){
            if(chr[i] != ' '){
                ans[j--] = chr[i];
            } else {
                ans[j--] = '0';
                ans[j--] = '2';
                ans[j--] = '%';
            }
        }
        return new String(ans);

    }