题目概述(简单难度)
请实现一个函数,把字符串 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)类中的库函数的使用,需要大家继续多加练习,熟练掌握.