替换空格(简单难度)

简介: 替换空格(简单难度)

题目概述(简单难度)

请实现一个函数,把字符串 s 中的每个空格替换成"%20"。

示例 1:


输入:s = "We are happy."
输出:"We%20are%20happy."

附上leetcode链接:

点击此处进入leetcode


思路与代码

思路展现

思路1(replace方法)

直接使用reaplace方法将所有空格转换成%20.


代码示例

class Solution {
    public String replaceSpace(String s) {
        return s.replace(" ","%20");
    }
}

2.png


思路2(toCharArray+append方法)

因为空格的ascii(ascii是一个字符集)码为32,所以首先将字符串转换成单字符数组char[],遍历数组,当字符的ascii码等于空格的ascii码时,将其替换

但单字符数组只能替换成单字符,不能直接替换成%20,要想在原数组上替换则要移动数组元素,显然不妥

由上,可以使用一个StringBuilder,动态的根据字符数组的元素值插入相应的字符串,这样当遇到数组的字符是空格时就可以直接往StringBuilder里添加%20了

在Unicode字符集中,空格对应的数字为32,所以可以拿字符是否等于32来判断是否是空格。

关于字符的问题如果大家忘记了,可以来这篇博客复习以下基本数据类型char.

点击此处进入相应博客


代码示例

class Solution {
    public String replaceSpace(String s) {
        char[] char1 = s.toCharArray();
        //单线程的情况下使用StringBuilder即可
        StringBuilder sb = new StringBuilder();
        for(int i = 0; i < char1.length; i++) {
            //空格对应32
            if(char1[i] == 32){
                sb.append("%20");
            }else {
                sb.append(char1[i]);
            }
        }
        //将StringBuilder对象通过toString方法转变为字符串返回.
        return sb.toString();
    }
}

2.png

思路3(charAt方法)

使用charAt方法获取指定的字符

同时也可以判断字符是否等于' '来判断是不是空格.


代码示例

class Solution {
    public String replaceSpace(String s) {
        StringBuilder res = new StringBuilder();
        for(int i = 0;i < s.length();i++){
            if(s.charAt(i) != ' '){
                res.append(s.charAt(i));
            }else{
                res.append("%20");
            }
        }
        return res.toString();
    }
}

2.png


总结

还是考察对String类和StringBuilder(StringBuffer)类中的库函数的使用,需要大家继续多加练习,熟练掌握.


相关文章
|
1月前
|
算法
LeetCode回文数(暴力解,求更好的思路)
这篇博客讨论了如何判断一个整数是否为回文数,提供了暴力解法的代码,并寻求更优的算法建议。
41 1
LeetCode回文数(暴力解,求更好的思路)
|
5月前
|
存储 算法 程序员
力扣经典150题第三十一题:无重复字符的最长子串
力扣经典150题第三十一题:无重复字符的最长子串
31 0
|
6月前
|
算法
代码随想录算法训练营第五十五天 | LeetCode 583. 两个字符串的删除操作、72. 编辑距离、编辑距离总结
代码随想录算法训练营第五十五天 | LeetCode 583. 两个字符串的删除操作、72. 编辑距离、编辑距离总结
54 1
|
存储 算法 Serverless
代码随想录算法训练营第六天 | LeetCode 242.有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和
代码随想录算法训练营第六天 | LeetCode 242.有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和
72 0
代码随想录算法训练营第六天 | LeetCode 242.有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和
|
算法 测试技术 Android开发
LeetCode 周赛上分之旅 # 36 KMP 字符串匹配殊途同归
学习数据结构与算法的关键在于掌握问题背后的算法思维框架,你的思考越抽象,它能覆盖的问题域就越广,理解难度也更复杂。在这个专栏里,小彭与你分享每场 LeetCode 周赛的解题报告,一起体会上分之旅。
78 0
|
算法
【每日挠头算法题】Acwing 756. 蛇形矩阵 —— 巧妙解法
【每日挠头算法题】Acwing 756. 蛇形矩阵 —— 巧妙解法
136 0
【每日挠头算法题】Acwing 756. 蛇形矩阵 —— 巧妙解法
|
算法 Java Python
左旋转字符串(简单难度)
左旋转字符串(简单难度)
60 0
左旋转字符串(简单难度)
|
算法 Java
代码随想录算法训练营第十天 | KMP算法 字符串总结 双指针回顾
代码随想录算法训练营第十天 | KMP算法 字符串总结 双指针回顾
103 0
|
存储 算法
全排列(中等难度)
全排列(中等难度)
75 0
全排列(中等难度)
|
存储
杨辉三角(简单难度)
杨辉三角(简单难度)
113 0
杨辉三角(简单难度)