JZ2 替换空格

最新推荐文章于 2021-08-10 17:32:07 发布

USC_ECE

最新推荐文章于 2021-08-10 17:32:07 发布

阅读量92

点赞数

分类专栏： String Two Pointers 文章标签：剑指Offer

本文链接：https://blog.csdn.net/qq_31361913/article/details/107493569

版权

String 同时被 2 个专栏收录

25 篇文章 0 订阅

订阅专栏

Two Pointers

14 篇文章 0 订阅

订阅专栏

public class Solution {
    public String replaceSpace(StringBuffer str) {
        int count = 0;
        int oldLength = str.length();
        for(int i = 0; i < oldLength; i++){
            if(str.charAt(i) == ' '){
                count++;
            }
        }
        int newLength = oldLength + count * 2;
        str.setLength(newLength);
        int fast = oldLength - 1, slow = newLength - 1;
        for(; fast >= 0; fast--){
            if(str.charAt(fast) == ' '){
                str.setCharAt(slow--, '0');
                str.setCharAt(slow--, '2');
                str.setCharAt(slow--, '%');
            }else{
                str.setCharAt(slow--, str.charAt(fast));
            }
        }
        return str.toString();
    }
}