[剑指offer] 替换空格（Java）

最新推荐文章于 2023-12-09 14:15:00 发布

原创最新推荐文章于 2023-12-09 14:15:00 发布 · 206 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

46 篇文章

订阅专栏

本文介绍了一种将字符串中空格替换为%20的算法实现，使用了StringBuffer进行操作，从后往前遍历字符串并进行替换，最后通过reverse()方法反转字符串，实现了高效的空格替换。

题目描述

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

思路：从后往前遍历字符串，再用StringBuffer的reverse()方法反转字符串。

记住字符串是用 str.charAt(i)通过索引取到值的

public class Solution{
    public String replaceSpace(StringBuffer str){
        StringBuffer res = new StringBuffer();
        int n=str.length();
        for(int i=n-1;i>=0;i--){
            if(str.charAt(i)==' '){
                res.append("02%");
            }
            else
                res.append(str.charAt(i));
        }
        return res.reverse().toString();
    }    
}