Java编程题：空格替换（熟悉一下解题过程）

最新推荐文章于 2023-05-16 17:31:22 发布

长不大的大灰狼

最新推荐文章于 2023-05-16 17:31:22 发布

阅读量578

点赞数 1

分类专栏： Java编程题文章标签： java

本文链接：https://blog.csdn.net/glpghz/article/details/105602405

版权

Java编程题专栏收录该内容

50 篇文章 2 订阅

订阅专栏

空格替换

请编写一个方法，将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符，并且知道字符串的真实长度(小于等于1000)，同时保证字符串由大小写的英文字母组成。

给定一个string iniString 为原始的串，以及串的长度 int len, 返回替换后的string。

测试样例：
"Mr John Smith”,13

返回：“Mr%20John%20Smith”
”Hello World”,12
返回：”Hello%20%20World”

解析：
空格替换是一道字符串中比较常规的题型。比如：a b c d，加%20之后变为：a%20b%20c%20d; 我们会发现，原来的空格1个字符，变成%20了，3个字符。如果原来长度为:字符个数+空格数，那么处理后大小变为:字符个数+空格数+空格数乘以2 即：4+3+3*2=13。

思路一： 直接使用StringBuilder，当碰到空格，我们就直接追加一个%20。

import java.util.*;
public class Replacement {
   public String replaceSpace(String iniString, int length) {
       if (iniString == null || iniString.length() <= 0) {
           return iniString;
      }
       StringBuilder sb = new StringBuilder();
       for (int i = 0; i < length; i++) {
           char c = iniString.charAt(i);
           if (c == ' '){
          	 sb.append("%20");
           }else{
       	     sb.append(c);
           }   
      }
       return sb.toString();
  }
}

思路二：遍历原有的字符串，计算出添加了%20后的新数组长度。把原来的字符全部拷贝到新的数组ch2当中，然后我们从后往前去遍历ch2,不是空格，向后拷贝。遇到空格手动添加%20.

import java.util.*;
public class Replacement {
   public String replaceSpace(String iniString, int length) {
       //字符串生成字符数组
       char[] ch = iniString.toCharArray();
     
       if(iniString == null || length <= 0) {
           return null;
      }
       
       int mLen = 0;//计算字符的个数
       int numBlank = 0;//计算空格的数组
       int i = 0;//从0号下标开始遍历
       
       while(i < ch.length) {
           ++mLen;
           if(ch[i] == ' ') {
               ++numBlank;
          }
           ++i;
      }
       //替换为%20之后，新数组的长度。
       int newlen = mLen + numBlank * 2;
       //新的数组
       char []ch2 = new char[newlen];
       //先把ch里面的内容，全部拷贝到ch2,我们要在ch2里面进行操作。
       System.arraycopy(ch,0,ch2,0,length);
       
       int indexofMLen = mLen-1;//也必须减一
       int indexofnew = newlen-1;//不减一就越界了

       while(indexofnew > indexofMLen && indexofMLen >= 0)
      {
           if(ch2[indexofMLen] == ' '){
               ch2[indexofnew--] = '0';
               ch2[indexofnew--] = '2';
               ch2[indexofnew--] = '%';
          }else{
               ch2[indexofnew] = ch2[indexofMLen];
               indexofnew--;
          }
		--indexofMLen;
      }
       return  String.copyValueOf(ch2);
  }
}