题目概述(简单难度)
请实现一个函数,把字符串 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(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(); } }
思路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(); } }
总结
还是考察对String类和StringBuilder(StringBuffer)类中的库函数的使用,需要大家继续多加练习,熟练掌握.