题目描述
请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
1、分析
(1)方法一:采用StringBuffer遍历append追加方式
(2)方法二:采用预先计算最终数组大小的方式
2、代码:
(1)方法一:采用StringBuffer遍历append追加方式
public class Solution {
public String replaceSpace(StringBuffer str) {
String string = str.toString();
StringBuffer sb = new StringBuffer();
for(int i = 0;i <string.length();i++){
if(string.charAt(i) !=' ' ){
sb.append(string.charAt(i));
}else{
sb.append("%20");
}
}
return sb.toString();
}
}
(2)采用预先计算最终数组大小的方式
public class Solution {
public String replaceSpace(StringBuffer str) {
int n = str.length();//字符串的长度 ,StringBuffer类获取长度用length方法
int ii = 0;//空格的个数ii ,先统计空格的个数
for(int i = 0;i < n;i++){
//检测空格
if(str.charAt(i)==' '){ //主要StringBuffer类按照索引取值用charAt(),不同于数组
ii++;
}
}
int nn = 2 * ii + n;
//根据空格的个数,得到新数组的长度 ,因为返回时String类型,so一开始要确定数组大小,不可改变
int index = nn -1;
char[] ct = new char[nn];//新建数组 ,用来保存最终返回结果
while(n > 0){ //采用从后往前的方式进行
if(str.charAt(n - 1) != ' '){
//如果不是空格
ct[index--] = str.charAt(n-1); //不是空格则直接复制
}
else{
//如果是空格 ,则换成三个字符
ct[index--] = '0';
ct[index--] = '2';
ct[index--] = '%';
}
//取下一个字符
n--;
}
return String.valueOf(ct);//将字符数组转为String类型后返回
}
}
PS:
(1)对于字符串对象的方法:
获取大小使用length()方法,指定下标的字符使用charAt()方法
(2)String.valueOf(x),将x数组转换成String类型字符串