剑指offer——替换空格

最新推荐文章于 2019-04-30 00:31:34 发布

「已注销」

最新推荐文章于 2019-04-30 00:31:34 发布

阅读量96

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/u010651249/article/details/84404468

版权

剑指offer 专栏收录该内容

13 篇文章 0 订阅

订阅专栏

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

public class Solution {
    public String replaceSpace(StringBuffer str) {
        String strl=str.toString();
        if(strl.equals(""))
            return strl;
        char [] strArray=strl.toCharArray();
        int i=0;
        int lengthSpace=0;
        while(i<strArray.length){
            if(strArray[i] == ' ')
                lengthSpace++;
            i++;
        }
        int newStrLength=strArray.length+lengthSpace*2;
        char [] newStr=new char[newStrLength];
        int j=newStrLength-1;
        i=strArray.length-1;
        while(i>=0){
            if(strArray[i]!= ' ')
                newStr[j--]=strArray[i--];
            else{
                newStr[j--]='0';
                newStr[j--]='2';
                newStr[j--]='%';
                i--;
            }
        }
        return new String(newStr);
    }
    
}