2020-04-19 剑指offer之替换空格

2020-04-19 剑指offer之替换空格

方法一 replace函数
问题：请实现一个函数，将一个字符串中的每个空格替换成*“%20”*。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

public class Solution {
    public String replaceSpace(StringBuffer str) {
    	return str.toString().replace(" ", "%20");
    }
}

方法二 用新的数组存
当遇到 " "，就追加 "%20

import java.util.*;
public class Solution {
    public String replaceSpace(StringBuffer str) {
      StringBuilder s = new StringBuilder();
        for(int i=0;i<str.length();i++){
            char c = str.charAt(i);
            if(c == ' '){
                s.append("%20");
            }else
            {
                s.append(c);
            }
        }
            return s.toString();
        }
}

注：（1）JAVA里面的StringBuilder用法
通过用一个重载的构造函数方法初始化变量，可以创建 StringBuilder类的新实例
（2）charAt(int index)方法是一个能够用来检索***特定索引***下的***字符的String实例***的方法.
charAt()方法返回指定索引位置的***char值***。索引范围为***0~length()-1.***
方法三 在当前字符串上进行替换。
先计算替换后的字符串需要多大的空间，并对原字符串空间进行扩容；从后往前替换字符串的话，每个字符串只需要移动一次；
步骤：先统计字符串中的空格数量，再对字符串进行扩容，最后再从后往前替换。

public class Solution {
    public String replaceSpace(StringBuffer str) {
       int spacenum=0;
       for(int i=0;i<str.length();i++){
           if(str.charAt(i)==' '){
               spacenum++;
           }
       }
       int OldLength=str.length();
       int OldIndex=OldLength-1;
       int NewLength=OldLength+spacenum*2;
         str.setLength(NewLength);
       int NewIndex=NewLength-1;
         
           for(;OldIndex>=0 && OldIndex<NewIndex;OldIndex--){
             if(str.charAt(OldIndex)==' '){
                str.setCharAt(NewIndex--,'0');
                str.setCharAt(NewIndex--,'2');
                str.setCharAt(NewIndex--,'%'); 
             }else{
                 str.setCharAt(NewIndex--, str.charAt(OldIndex)); 
             }
               }
           return str.toString();
       }
    }

```注：charAt() 方法用于返回指定索引处的字符。索引范围为从 0 到 length() - 1。
StringBuffer类里面的一个方法；主要是用复来替换的，方法里制面有两个参数 setCharAt(int index,Char ch),第一个参数是百取代的位置 索引从0开始 第二个参数是你要替换为的字度符串；