替换空格剑指Offer

最新推荐文章于 2024-02-10 19:25:16 发布

海象先生

最新推荐文章于 2024-02-10 19:25:16 发布

阅读量175

点赞数

文章标签：算法剑指Offer

本文链接：https://blog.csdn.net/maokai1229/article/details/79155977

版权

题目

思路

首先从左往右计算空格的数量
反向替换空格，因为正向替换，需要大量的移动

代码


    public String replaceSpace(StringBuffer str) {
        int spaceNum=0;
        int newLength=0;
        int oldIndex;

        // 统计数量
        for(int i=0;i<str.length();i++){
            if(str.charAt(i)==' '){
                spaceNum++;
            }
        }

        newLength=str.length()+spaceNum*2;

        oldIndex=str.length()-1;
        //逆向替换

        str.setLength(newLength);

        while(oldIndex>=0&&oldIndex<newLength)
        {
            if (str.charAt(oldIndex)==' '){
                str.setCharAt(--newLength,'0');
                str.setCharAt(--newLength,'2');
                str.setCharAt(--newLength,'%');


            }
            else {

                str.setCharAt(--newLength,str.charAt(oldIndex));
            }
             oldIndex--;
        }
        return str.toString();
    }