2.替换空格

最新推荐文章于 2024-02-12 18:10:33 发布

staysilent

最新推荐文章于 2024-02-12 18:10:33 发布

阅读量61

点赞数

分类专栏：剑指offer刷题

本文链接：https://blog.csdn.net/staysilent/article/details/111191940

版权

剑指offer刷题专栏收录该内容

2 篇文章 0 订阅

订阅专栏

两种思路：第一个是直接new一个新的String数组，然后顺序赋值，简单但是实际中空间占有率大；第二种是先计算出空格个数，在延长传入数组的长度，从后往前来给数组赋值，时间复杂度高；

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 len = str.length();
        int len_1 = len+2*count;
        int newi = len_1 - 1;
        str.setLength(len_1);
        for(int i_1 = len-1;i_1>=0&&i_1<newi;--i_1){
            if (str.charAt(i_1)==' '){
                str.setCharAt(newi--,'0');
                str.setCharAt(newi--,'2');
                str.setCharAt(newi--,'%');
            }else{
                str.setCharAt(newi--,str.charAt(i_1));
            }
        }
        return str.toString();
    }
}