美文网首页程序员
剑指offer----空格替换

剑指offer----空格替换

作者: qming_c | 来源:发表于2018-02-01 21:21 被阅读0次

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

    这个题如果直接调用replace的话就没有什么意义了。但是有的api还是要用的,java中直接操作内存还是不太现实的。

    代码

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

    思路大概就是将替换之后的字符串的长度计算出来,然后从后向前添加。如果从前向后添加的话还需要添加一个对象。
    下面是StringBuffer的API正好借助这个题目复习一下。


    StringBufferAPI(1).png
    StringBufferAPI(2).png
    StringBuffer(3).png

    相关文章

      网友评论

        本文标题:剑指offer----空格替换

        本文链接:https://www.haomeiwen.com/subject/vwdjzxtx.html