【LeetCode-简单题】剑指 Offer 05. 替换空格

今天你写代码了吗？？

已于 2023-09-14 17:52:25 修改

阅读量207

点赞数

分类专栏：力扣 # 简单题文章标签： leetcode 算法职场和发展

于 2023-09-14 17:52:10 首次发布

本文链接：https://blog.csdn.net/weixin_45618869/article/details/132887530

版权

力扣同时被 2 个专栏收录

105 篇文章 1 订阅

订阅专栏

简单题

43 篇文章 0 订阅

订阅专栏

文章目录

题目

在这里插入图片描述

方法一：常规做法：

class Solution {
    public String replaceSpace(String s) {
        int len = s.length() ;
        StringBuffer str = new StringBuffer();
        for(int i = 0 ; i < len ; i++){
            if(s.charAt(i) == ' ') str.append("%20");//遇到空格就在尾部拼接%20
            else str.append(s.charAt(i));//遇到字符就在尾部正常拼接字符
        }
        return str.toString();
    }
}

方法二：双指针做法

在这里插入图片描述

class Solution {
    public String replaceSpace(String s) {
        int len = s.length() ;
        StringBuffer str = new StringBuffer(s);
         if( len == 0  ) return "";
         for(int i = 0 ; i< len ; i++)
             if(s.charAt(i)==' ') str.append("  ");//扩充空间，空格数量2倍
        String string = str.toString();
        char[] strs = string.toCharArray();
        int left = s.length()-1;
        int right = str.length()-1;
        while(left >= 0 ){
            if(str.charAt(left) == ' '){
                strs[right--] = '0';
                strs[right--] = '2';
                strs[right] = '%';
            }else strs[right] = strs[left];
            right--;
            left--;
        }
        return new String(strs);
    }
}