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

文章目录

题目

方法一:常规做法:

java 复制代码
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();
    }
}

方法二:双指针做法

java 复制代码
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);
    }
}
相关推荐
lifallen1 小时前
Paimon LSM Tree Compaction 策略
java·大数据·数据结构·数据库·算法·lsm-tree
web_Hsir3 小时前
vue3.2 前端动态分页算法
前端·算法
地平线开发者5 小时前
征程 6M 部署 Omnidet 感知模型
算法·自动驾驶
秋说6 小时前
【PTA数据结构 | C语言版】线性表循环右移
c语言·数据结构·算法
浩瀚星辰20246 小时前
图论基础算法:DFS、BFS、并查集与拓扑排序的Java实现
java·算法·深度优先·图论
古希腊被code拿捏的神7 小时前
【Flutter】面试记录
flutter·面试·职场和发展
JiaJZhong8 小时前
力扣.最长回文子串(c++)
java·c++·leetcode
oioihoii9 小时前
C++随机打乱函数:简化源码与原理深度剖析
开发语言·c++·算法
不知名。。。。。。。。9 小时前
分治算法---快排
算法
minji...9 小时前
数据结构 算法复杂度(1)
c语言·开发语言·数据结构·算法