剑指Offer专题-字符串-面试题4：替换空格

最新推荐文章于 2020-05-24 19:29:39 发布

Luna_ll

最新推荐文章于 2020-05-24 19:29:39 发布

阅读量185

点赞数

分类专栏：剑指Offer

本文链接：https://blog.csdn.net/Luna_ll/article/details/82560344

版权

剑指Offer 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

题目描述

请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

public class Solution {
    public String replaceSpace(StringBuffer str) {
        //源字符串长度
        int oldStr = str.length();
        int blankCount = 0;
        
        for(int i=0;i<oldStr;i++){
            if(str.charAt(i)==' '){
                blankCount++;
            }
        }
        //新字符串长度
        int newStr = oldStr + blankCount * 2;
        str.setLength(newStr);
        
        //从后向前比较
        //StringBuffer sf = new StringBuffer(newStr);
        int indexOfNew = newStr - 1;
        int indexOfOld = oldStr - 1;
       
        /*
        for(int i = 0 ; i<oldStr ; i++){
            if(str.charAt(i)==' '){
                sf.append('%');
                sf.append('2');
                sf.append('0');
            }else
            sf.append(str.charAt(i));
        }  */
        for(;indexOfOld>=0;indexOfOld--){
            if(str.charAt(indexOfOld)==' '){
                str.setCharAt(indexOfNew--,'0');
                str.setCharAt(indexOfNew--,'2');
                str.setCharAt(indexOfNew--,'%');
               
            }
            else
                str.setCharAt(indexOfNew--,str.charAt(indexOfOld));
        }    
        return str.toString();
    }
}