【剑指offer】替换空格

最新推荐文章于 2024-02-10 19:25:16 发布

程序员小马z

最新推荐文章于 2024-02-10 19:25:16 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 【剑指offer】---随记

本文链接：https://blog.youkuaiyun.com/qq_35025383/article/details/87936054

剑指offer 同时被 2 个专栏收录

2 篇文章

订阅专栏

【剑指offer】---随记

2 篇文章

订阅专栏

本文探讨了两种不同的算法来解决字符串中的空格替换问题：暴力法和双指针法。暴力法通过遍历字符串并使用StringBuilder进行字符替换，而双指针法则采用原地替换策略，从字符串尾部开始向前替换空格，提高了空间效率。

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

问题描述

在这里插入图片描述

暴力法：

在这里插入图片描述

package cn.jnu.ma02;

public class Solution {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		String s="we are happy";
		StringBuffer str = new StringBuffer(s);
		System.out.println(s);
		System.out.println(replaceSpace(str));
	}
    public static String replaceSpace(StringBuffer str) {
        if (str == null || str.length() == 0) {
            return str.toString();
        }
        StringBuilder sb = new StringBuilder();
        int len = str.length();
        for (int i = 0; i < len; ++i) {
            char ch = str.charAt(i);
            sb.append(ch == ' ' ? "%20" : ch);
        }
        return sb.toString();
    }
}

思路二：双指针法

在这里插入图片描述

package cn.jnu.ma02;

public class Solution2 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		String s="we are happy";
		StringBuffer str = new StringBuffer(s);
		System.out.println(s);
		System.out.println(replaceSpace(str));
	}

	public static String replaceSpace(StringBuffer str){
        if (str == null || str.length() == 0) {
            return str.toString();
        }
        
        int len = str.length();
        for (int i = 0; i < len; ++i) {
            if (str.charAt(i) == ' ') {
                // append 两个空格
                str.append("  ");
            }
        }

        // p 指向原字符串末尾
        int p = len - 1;

        // q 指向现字符串末尾
        int q = str.length() - 1;

        while (p >= 0) {
            char ch = str.charAt(p--);
            if (ch == ' ') {
                str.setCharAt(q--, '0');
                str.setCharAt(q--, '2');
                str.setCharAt(q--, '%');
            } else {
                str.setCharAt(q--, ch);
            }
        }
        return str.toString();
	}	
}