剑指Offer-02-空格替换（2）

最新推荐文章于 2022-04-05 13:20:38 发布

漂洋过海95

最新推荐文章于 2022-04-05 13:20:38 发布

阅读量221

点赞数

分类专栏：剑指Offer题解

本文链接：https://blog.youkuaiyun.com/qq_27512741/article/details/106836769

版权

剑指Offer题解专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种在Java中实现的空格替换算法，该算法使用StringBuffer在原字符串上进行修改，避免了创建新的字符串对象，提高了效率。通过遍历原始字符串，遇到空格则用%20替代，同时考虑到字符串长度的变化，确保了替换后的字符串正确无误。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >


/**
 * 空格替换，在原有的字符串上进行修改
 * @Description
 */
public class Test03_2 {
    public String replaceSpace(StringBuffer s) {  //因为String为不可变对象，这里采用StringBuffer
        if (s == null || s.length() <= 0){
            return null;
        }
        int len = s.length();
        int tailIndex = len - 1;
        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i) == ' '){
                len += 2;
            }
        }
        s.setLength(len);
        int tailIndexNew = len - 1;
        while (tailIndexNew > tailIndex){
            if (s.charAt(tailIndex) != ' ') {
                s.setCharAt(tailIndex--, s.charAt(tailIndexNew));
            } else {
                s.setCharAt(tailIndex--, '0');
                s.setCharAt(tailIndex--, '2');
                s.setCharAt(tailIndex--, '%');
            }
            tailIndex--;
        }
        return s.toString();
    }
    public static void main(String[] args) {
        System.out.println(new Test03_2().replaceSpace(new StringBuffer("we are family")));
        System.out.println(new Test03_2().replaceSpace(new StringBuffer("     ")));
    }
}