【字符串专题】—— 替换字符串空格问题

$字符串$

• 字符串的存储方式有三种：顺序存储、链式存储、堆分配存储
• 字符串类的速度：StringBuilder > StringBuffer > String
• 遍历字符串时，可以将其转换为字符数组 str.toCharArray()

LeetCode 剑指Offer 05：替换空格

对于本道题来说，是一个比较简单的循环加判断的问题，写了五六个版本，此处以第一个版本与最后一个版本为例，以此也能显示出StringBuffer类比String类快很多。

😄 第一版:

（1）定义一个String类的对象作为结果的返回集
（2）获取字符串长度控制遍历字符串的循环
（3）利用charAt()方法获取当前索引处字符串的字符，如果为空格就将 %20拼接到结果串中，否则就将当前字符拼接到结果串中
（4）最后返回结果串

class Solution {
    public String replaceSpace(String s) {
    	//获取字符串长度
    	int n = s.length();
        //定义一个空的字符串返回结果
        String res = "";
        //遍历字符串
        for(int i = 0; i < n; i++){
             if(s.charAt(i) == ' '){
                 res += "%20";
             }else{
                 res += s.charAt(i);
             }
        }
        return res;
}

运行通过截图：

---

⭕️ 第二版：

（1）创建StringBuffer类的对象保存字符
（2）利用toCharArray()方法将字符串转化为字符数组，利用字符c来遍历字符数组
（3）利用三目运算符确定要添加到字符串中的元素，如果字符为空格就添加指定字符串，否则添加该字符
（4）对于算法要求是返回String类的字符串，所以要将StringBuffer类的toString()方法，将字符串转化为String类的字符串返回

class Solution {
    public String replaceSpace(String s) {
        StringBuffer res = new StringBuffer();
        for(Character c : s.toCharArray()){
            res.append(c == ' ' ? "%20" : c);
        }
        return res.toString();
    }
}

运行通过截图：