02.字符串替换空格

目录介绍

• 01.题目要求
• 02.问题分析
• 03.实例代码

01.题目要求

• 问题如下所示：
  • 请实现一个函数，把字符串中的每个空格替换成"%20"
• 示例 :
  • 例如“We are happy.”，则输出“We%20are%20happy.”。

02.问题分析

• 先判断字符串中空格的数量。根据数量判断该字符串有没有足够的空间替换成"%20"。
• 如果有足够空间，计算出需要的空间。根据最终需要的总空间，维护一个指针在最后。从后到前，遇到非空的就把该值挪到指针指向的位置，然后指针向前一位，遇到“ ”，则指针前移，依次替换为“02%”。

03.实例代码

• 第一种解决代码

  public static String replace(String str) {
      int length = str.length();
      StringBuffer result = new StringBuffer();
      for (int i = 0; i < length; i++) {
          char b = str.charAt(i);
          if (String.valueOf(b).equals(" ")) {
              result.append("%20");
          } else {
              result.append(b);
          }
      }
      return result.toString();
  
  }
  
  public static String replace(StringBuffer str) {
      return str.toString().replaceAll("\\s", "%20");
  }

• 第二种解决代码

  public class Test {  
      /** 
       * 请实现一个函数，把字符串中的每个空格替换成"%20"，例如“We are happy.“，则输出”We%20are%20happy.“。 
       * 
       * @param string     要转换的字符数组 
       * @param usedLength 已经字符数组中已经使用的长度 
       * @return 转换后使用的字符长度，-1表示处理失败 
       */  
      public static int replaceBlank(char[] string, int usedLength) {  
          // 判断输入是否合法  
          if (string == null || string.length < usedLength) {  
              return -1;  
          }  
    
          // 统计字符数组中的空白字符数  
          int whiteCount = 0;  
          for (int i = 0; i < usedLength; i++) {  
              if (string[i] == ' ') {  
                  whiteCount++;  
              }  
          }  
    
          // 计算转换后的字符长度是多少  
          int targetLength = whiteCount * 2 + usedLength;  
          int tmp = targetLength; // 保存长度结果用于返回  
          if (targetLength > string.length) { // 如果转换后的长度大于数组的最大长度，直接返回失败  
              return -1;  
          }  
    
          // 如果没有空白字符就不用处理  
          if (whiteCount == 0) {  
              return usedLength;  
          }  
    
          usedLength--; // 从后向前，第一个开始处理的字符  
          targetLength--; // 处理后的字符放置的位置  
    
          // 字符中有空白字符，一直处理到所有的空白字符处理完  
          while (usedLength >= 0 && usedLength < targetLength) {  
              // 如是当前字符是空白字符，进行"%20"替换  
              if (string[usedLength] == ' ') {  
                  string[targetLength--] = '0';  
                  string[targetLength--] = '2';  
                  string[targetLength--] = '%';  
              } else { // 否则移动字符  
                  string[targetLength--] = string[usedLength];  
              }  
              usedLength--;  
          }  
    
          return tmp;  
      }  
  }