力扣-字符串-替换空格

最新推荐文章于 2024-05-31 10:37:37 发布

原创最新推荐文章于 2024-05-31 10:37:37 发布 · 127 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

力扣专栏收录该内容

13 篇文章

订阅专栏

该文章介绍了一种使用Java编程语言替换字符串中空格的方法，通过数组扩容和双指针技术，将遇到的空格用%20替代。首先遍历字符串，然后用快慢指针在扩容后的字符数组中进行操作，遇到空格时，慢指针向前移动三步存储%20，最后将字符数组转换回字符串。

解法：

说白了就是一个循环，按照charAt（i）字符的方式存入StringBuilder。如果碰到空格就存入%20。

但是！！！我们总要挑战一下自己，因此我才用了数组扩容+双指针的方法。扩容后的长度可以完美的存入每个元素，一个快指针查找，如果是字符就赋给满指针，如果找到空格，满指针往前走三步，每走一步存入%20的一点点。直到快指针遍历整个数组。

注意：字符数组转换为字符串的方法只有，用new关键字创建一个新的字符串并使用数组对其赋值。

代码如下

class Solution {
    public String replaceSpace(String s) {
        if(s==null||s.length()==0){
            return s;
        }
        //设置一个容器准备扩容
        StringBuilder sb=new StringBuilder();
        for(int i=0;i<s.length();i++){
            if(s.charAt(i)==' '){
                sb.append("  ");
            }
        }

        if(sb.length()==0){
            return s;
        }

        int fast=s.length()-1;
        s+=sb.toString();
        int slow=s.length()-1;
        char[] chs=s.toCharArray();//转换为字符数组
        while(fast>=0){
            //块指针找，慢指针赋值
            if(chs[fast]==' '){
                chs[slow--]='0';
                chs[slow--]='2';
                chs[slow]='%';
            }else{
                chs[slow]=chs[fast];
            }

        slow--;
        fast--;
        }
        String result=new String(chs);//字符数组转换成字符串只能通过字符串创建方法2，通过数组赋值的方法。
        return result;

    }
}