美文网首页
2. 字符串替换空格

2. 字符串替换空格

作者: 养鹅防老 | 来源:发表于2020-03-25 21:19 被阅读0次

2.1 题目

请实现一个函数,把字符串中的每个空格替换成"%20",例如“We are happy.”,则输出“We%20are%20happy.”。

2.2 解题思路

先判断字符串中空格的数量。根据数量判断该字符串有没有足够的空间替换成"%20"。

如果有足够空间,计算出需要的空间。根据最终需要的总空间,维护一个指针在最后。从后到前,遇到非空的就把该值挪到指针指向的位置,然后指针向前一位,遇到"",则指针前移,依次替换为“02%”。

2.3 实现代码

public class Test { 
    /** 
     * @param string 要转换的字符数组 
     * @param usedLength 字符数组中已经使用的长度 
     * @return 转换后使用的字符长度,-1表示处理失败 
     */
    public static int replaceBlank(char[] string, int usedLength) {
        // 第一步:判断输入是否合法 
        if(string == null || string.length < usedLength) { //字符数组的长度小于字符数组中的长度
            return -1;
        }
        
        // 第二步:统计字符数组中的空白字符数 
        int whiteCount = 0;
        for(int i = 0; i < usedLength; i++) { 
            if (string[i] == ' ') {
                whiteCount++;
            }
        }
        
        // 计算转换后的字符长度是多少 
        int targetLength = whiteCount * 2 + usedLength;
        int tmp = targetLength; // 保存长度结果用于返回 
        if(targetLength > string.length) { // 如果转换后的长度大于数组的最大长度,直接返回失败 
            return -1;
        }
        
        // 如果没有空白字符就不用处理 
        if(whiteCount == 0) {
            return usedLength;
        }
        
        usedLength--; // 从后向前,第一个开始处理的字符 
        targetLength--; // 处理后的字符放置的位置
        // 字符中有空白字符,一直处理到所有的空白字符处理完 
        while(usedLength >= 0 && usedLength < targetLength) {
            // 如是当前字符是空白字符,进行"%20"替换 
            if(string[usedLength] == ' ') {
                string[targetLength--] = '0'; 
                string[targetLength--] = '2';
                string[targetLength--] = '%';
            } else { // 否则移动字符 
                string[targetLength--] = string[usedLength];
            }
            usedLength--;
        }
        return tmp;
    }
}

都没搞懂上面到底在干嘛,直接看下面的解法:就这么简单搞那么多。

public class Solution {
    public String replaceSpace(StringBuffer str) {
        if(str==null){
            return null;
        }
        StringBuilder sb = new StringBuilder();
        for(int i=0;i<str.length();i++){ //首先记得i要声明int;StringBuffer的长度为length(),有括号。
            if(str.charAt(i)==' '){ //这边要用' ',中间要有一个空格,因为是char。
                sb.append('%'); //append是加在已有sb的后面
                sb.append('2');
                sb.append('0');
            }else{
                sb.append(str.charAt(i));
            }
        }
        return sb.toString();
    }
}

本题一定要用==,不能使用equals,否则会抛出char cannot be dereferenced异常。

因为charAt(n)返回一个char而不是String。equals()方法只能用于对象。Char是primitive data type,没有方法的。在字符上你应该使用像 == 或 != 这样的运算符。

==是操作符,.equals()是Object类中的方法。

2.4 补充知识:==和equals

  • ==:
    • 当==的比较是两个基本数据类型(例如int,float...)时,比较的是本身的值是否相等。
    • 如果是引用类型(类对象)时,比较的是所指向的对象的地址。
  • .equals()
    • equals方法不能作用于基本数据类型的变量,equals继承Object类,比较是否是同一个对象,即所指向的对象的地址是否相同。
    • 而像String、Date等类对equals方法进行了重写,比较的是所指向的对象的内容。

String使用equals方法和==分别比较的是什么?

相关文章

  • 2019-08-04-字符串操作

    一,题目:替换字符串中的空格 替换空格为20% 1,先根据字符串的长度获取空格的个数, 2,根据空格个数确定替换之...

  • 2. 字符串替换空格

    2.1 题目 请实现一个函数,把字符串中的每个空格替换成"%20",例如“We are happy.”,则输出“W...

  • 剑指 offer:2、 替换空格

    2. 替换空格 题目描述 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are ...

  • 去掉空格、替换字符

    去掉首尾空格 替换字符 (将空格替换为无,即为去掉字符串中所有的空格)

  • 剑指offer-2~4

    2.替换空格请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过...

  • Android中string.xml应用

    配置字符串替换 单个字符串替换 使用Context方法,动态替换 多个个字符串替换 配置字符串中的空格

  • 2. 替换空格

    请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后...

  • 2. 替换空格

    题目描述 请实现一个函数,将一个字符串中的每个空格替换成 “%20”。例如,当字符串为We Are Happy.则...

  • 15条高效JS技巧!

    延迟函数delay 分割指定长度的元素数组 获取数组交集 字符串前面空格去除与替换 字符串后面空格去除与替换 获取...

  • NSString

    替换字符串中的内容 取掉字符串的空格 字符串输出

网友评论

      本文标题:2. 字符串替换空格

      本文链接:https://www.haomeiwen.com/subject/npcfuhtx.html