将字符串中的空格替换成"%20 "
思路
第一想法使用String.replace()
方法,直接解决了,那还面试啥??? 如果真想用API那麻烦把API源码写出来咯 。
解法
解法1思路
重新构建一个数组和StringBuilder,进行拼接。
有点缺陷,头尾的情况没考虑!
解法1代码
public void test1(String str1){
//增加了一个数组
String[] split = str1.split(" ");
StringBuilder sb = new StringBuilder();
for (int i=0;i<split.length;i++){
if (i<split.length-1){
sb=sb.append(split[i]).append("%20");
}else {
sb=sb.append(split[i]);
}
}
System.out.println(sb);
}
解法2思路
顺序替换,从前往后。复杂度是 O(n^2)
碰到第一个空格时,把空格替换成 “%20” ,依次类推。表面上看没有什么不妥之处,实则复杂度较高,对于每一个空格,微观上空格后面的元素均要向后移动。 不移动就被覆盖了。
解法2代码
public void test2(String str){
int count=0;
for (int i=0;i<str.length();i++){
if (str.charAt(i)==' '){
count++;
}
}
char[] oldChar = str.toCharArray();
int len1 = oldChar.length;
int len2=len1+count*2;
char[] newChar=new char[len2];
//替换字符串
int i=0;
int j=0;
while (i<len1){
if (oldChar[i]==' '){
newChar[j++]='%';
newChar[j++]='2';
newChar[j++]='0';
i++;
}else{
newChar[j++]=oldChar[i++];
}
}
System.out.println(newChar);
}
解法3思路
从后向前。复杂度是O(n)。所有元素只要移动一次就ok.
[1] 关于--i
和 i--
的使用值得关注,可以减少一些多余的条件控制。
[2] 关于 if(statement)
的statement
使用时得注意,一般为单纯的判断条件,不使用带操作符号
的if (chars[--i]==' ')
,因为每次进行if
判断时,这个statement
都会被执行,即使最后进入else{}
。
为了避免不必要的调试,避免使用这种情况!
解法3代码
public void test3(String str){
char[] chars = str.toCharArray();
int len1=chars.length;
int count=0;
for (int i=0;i<len1;i++){
if (chars[i]==' '){
count++;
}
}
int len2=len1+2*count;
char[] newChar=new char[len2];
for (int i=len1-1;i>=0;i--){
if (chars[i]==' '){
newChar[--len2]='0';
newChar[--len2]='2';
newChar[--len2]='%';
}else {
newChar[--len2]=chars[i];
}
}
System.out.println(newChar);
}
public void test4(String str){
//前面代码与test3()相同,主要分析后续部分!
//不建议使用下面的方式,if括号中的判断条件是一定会执行的,容易造成多次--。
for (int i=len1;i>0;){
if (chars[--i]==' '){
newChar[--len2]='0';
newChar[--len2]='2';
newChar[--len2]='%';
}else {
// newChar[--len2]=chars[--i]; //if中的冲突了!!!
newChar[--len2]=chars[i];
}
}
System.out.println(newChar);
}
解法3代码2
2019/12/30 更新
nowcoder的AC
提交时间:2019-12-30 ,语言:Java, 运行时间: 23 ms ,占用内存:9548K,状态:答案正确
OJ的时候发现几个问题:
(1)if(" ".equals(str.charAt(i))
最初的判断条件是这样的,然后输出一直是空格没有被替换。类型都不一致,分别是String和Char。改用if(' '==str.charAt(i))
,equals()
方法不是所有对象都有的。
(2)没考虑到"weare "
这种输入,对应的是"weare%20"
的输出。对应的计算空格是用.split(" ")
,不好。改用str.charAt(i)==' '
。
(3)最后返回时候,想直接使用Arrays.toString(arr)
来返回String类型,结果是不行的。重新遍历一遍来构造。
public class Solution {
public String replaceSpace(StringBuffer str) {
int len1 = str.length();
int len2=0;
//String[] split = str.toString().split(" ");
//int len2 = split.length-1;
for (int i=0;i<str.length();i++){
if (str.charAt(i)==' '){
len2++;
}
}
int length = len1 + len2*2;
char[] arr = new char[length];
int j=length-1;
for (int i=len1-1;i>=0;i--){
if ((' '==str.charAt(i))){
arr[j--]='0';
arr[j--]='2';
arr[j--]='%';
}else{
arr[j]=str.charAt(i);
j--;
}
}
StringBuilder sb = new StringBuilder();
for (int i=0;i<arr.length;i++){
sb.append(arr[i]);
}
return sb.toString();
}
}