当前位置：网站首页>7.＜tag-字符串和API的取舍＞补充: 剑指 Offer 05. 替换空格

7.＜tag-字符串和API的取舍＞补充: 剑指 Offer 05. 替换空格

2022-07-28 05:08:00 【菜菜的大数据开发之路】

lt.剑指 Offer 05. 替换空格

[案例需求]

在这里插入图片描述

[思路分析一, 使用API]

使用StringBuilder, 不断遍历原有的字符串, 在sb.append过程中遇到空格时, 替换为%20即可;

[代码实现]

//使用一个新的对象，复制 str，复制的过程对其判断，是空格则替换，否则直接复制，类似于数组复制
public static String replaceSpace(StringBuffer str) {
    
        if (str == null) {
    
            return null;
        }
		//选用 StringBuilder 单线程使用，比较快，选不选都行
        StringBuilder sb = new StringBuilder();
		//使用 sb 逐个复制 str ，碰到空格则替换，否则直接复制
        for (int i = 0; i < str.length(); i++) {
    
		//str.charAt(i) 为 char 类型，为了比较需要将其转为和 " " 相同的字符串类型
        //if (" ".equals(String.valueOf(str.charAt(i)))){
    
            if (s.charAt(i) == ' ') {
    
                sb.append("%20");
            } else {
    
                sb.append(str.charAt(i));
            }
        }
        return sb.toString();
    }

或者

class Solution {
    
    public String replaceSpace(String s) {
    
        //
        StringBuilder sb = new StringBuilder();

        for(Character c : s.toCharArray()){
    
            if(c == ' '){
    
                sb.append("%20");
                continue;
            }
            sb.append(c);
        }

        return sb.toString();
    }
}

[思路分析二, 不使用API]

创建字符数组, 然后遍历String中的每一个char字符,
注意这个字符数组长度-> 因为是一个空格要变成了三个字符(%20), 所以总长度最大为3倍原来的字符串长度(当然了如果除了空格之外还有其他元素, 所以不太可能用完)

[代码实现]

class Solution {
    
    public String replaceSpace(String s) {
    
        int length = s.length();
        char[] array = new char[length * 3];
        int size = 0;
        for (int i = 0; i < length; i++) {
    
            char c = s.charAt(i);
            if (c == ' ') {
    
                array[size++] = '%';
                array[size++] = '2';
                array[size++] = '0';
            } else {
    
                array[size++] = c;
            }
        }
        String newStr = new String(array, 0, size);
        return newStr;
    }
}