算法刷题日常03：替换空格

最新推荐文章于 2024-11-18 08:41:09 发布

温酒待年华

最新推荐文章于 2024-11-18 08:41:09 发布

阅读量109

点赞数

文章标签： java 字符串算法 leetcode

本文链接：https://blog.csdn.net/m0_50619376/article/details/119644458

版权

该博客探讨了一种高效的Java方法，用于将字符串中的空格替换为'%20'。通过使用StringBuffer，作者展示了如何在不创建额外字符串的情况下完成替换操作，减少了内存开销。解法包括对字符串从后往前处理，遇到空格时依次插入'%20'，并调整字符串长度。这种方法对于处理大量字符串数据时的性能优化具有重要意义。

摘要由CSDN通过智能技术生成

题目描述
将一个字符串中的空格替换成 “%20”

Input:
"A B"

Output:
"A%20B"

解法：

//也可以用StringBuilder解决
public String replaceR(String s){
        int n = s.length();
        String s1,s2;
        for(int i=0;i<n;i++) {
            if (s.charAt(i) == ' ') {
                s1 = s.substring(0, i);
                s2 = s.substring(i+1, n);
                s = s1+"%20"+s2;
                n = s.length();
            }
        }
        return s;
    }

大佬解题方法：

public String replaceSpace(StringBuffer str) {
    int P1 = str.length() - 1;
    for (int i = 0; i <= P1; i++)
        if (str.charAt(i) == ' ')
            str.append("  ");

    int P2 = str.length() - 1;
    while (P1 >= 0 && P2 > P1) {
        char c = str.charAt(P1--);
        if (c == ' ') {
            str.setCharAt(P2--, '0');
            str.setCharAt(P2--, '2');
            str.setCharAt(P2--, '%');
        } else {
            str.setCharAt(P2--, c);
        }
    }
    return str.toString();
}