替换空格 (剑指Offer 第 2 题)

来源:互联网 发布:视频管理系统php 编辑:程序博客网 时间:2024/06/05 05:41

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

解题思路:
题目提示使用StringBuffer,的确使用StringBuffer比String要省事的多!StringBuffer相对于String主要用于对于字符串的变化(追加/插入/删除)等操作。此题,先拿到空格对应的第一个索引,然后删除该索引对应的值,然后在该索引处插入“%20”,最后只要一直循环下去,直到所有的空格都完成上述的操作即可。

Java代码实现:

public class Solution {    public String replaceSpace(StringBuffer str) {        if(str.length()==0)            return "";        while(true){            int index = str.indexOf(" ");            if(index == -1)                break;            str.deleteCharAt(index);            str.insert(index, "%20");        }        return str.toString();    }}

End

原创粉丝点击