【剑指Offer】替换空格

最新推荐文章于 2020-11-19 00:39:34 发布

str_818

最新推荐文章于 2020-11-19 00:39:34 发布

阅读量140

点赞数

分类专栏：怒刷剑指Offer ----------算法日常---------- 文章标签：算法剑指Offer

本文链接：https://blog.csdn.net/qq_27124771/article/details/80919567

版权

----------算法日常---------- 同时被 2 个专栏收录

164 篇文章 3 订阅

订阅专栏

怒刷剑指Offer

37 篇文章 1 订阅

订阅专栏

Online Programming Link

题目描述：将字符串中的空格替换成"%20"。
解法一：重新开辟一个字符串进行替换

public String replaceSpace(StringBuffer str) {
    StringBuilder newStr = new StringBuilder();
    for(int i=0;i<str.length();i++){
        if(str.charAt(i)==' '){
            newStr.append('%');
            newStr.append('2');
            newStr.append('0');
        }else{
            newStr.append(str.charAt(i));
        }
    }
    return newStr.toString();
}

解法二：在当前字符替换，从后往前。

public String replaceSpace(StringBuffer str) {
    int p1 = str.length() - 1;
    for(int i = 0; i <= p1; i++){
        if(str.charAt(i) == ' '){
            str.append("  ");
        }
    }
    int p2 = str.length() - 1;
    while(p1 >= 0 && p2 > p1){
        char c = str.charAt(p1--);
        if(c == ' '){
            str.setCharAt(p2--, '0');
            str.setCharAt(p2--, '2');
            str.setCharAt(p2--, '%');
        }else{
            str.setCharAt(p2--, c);
        }
    }
    return str.toString();
}