Java 替換空格

題目描述

請實現一個函數，將一個字符串中的空格替換成“%20”。例如，當字符串為We Are Happy.則經過替換之后的字符串為We%20Are%20Happy。

解一：

由於最近在學習Head First Java，所以最先考慮到的就是使用字符串拼湊，思路很簡單，沒有考慮什么時間復雜度，直接看代碼。

public class Solution {
    public String replaceSpace(StringBuffer str) {
        String str1=str.toString();
        char[] charArray = str1.toCharArray();
        StringBuilder sBuilder = new StringBuilder();
        for (char c : charArray) {
            if(c==' ') {
            sBuilder.append("%20");    
            }else {
                sBuilder.append(c);
            }
        }
        String string = sBuilder.toString();
        return string;
    }
}

解二：這個方法是借鑒網上別人的思路，自己理解了然后實現出來了。

思路：從字符串的后面開始復制和替換，首先准備兩個指針，p1和p2，p1指向原始字符串的末尾，p2指向替換后字符串的末尾，接下來，向前移動指針p1，逐個把它指向的字符復制到p2，碰到一個空格之后，把p1向前移動1格，在p2處插入字符串“20%”，由於“20%”長度為3，同時也要把p2向前移動3格。直到p1=p2，表明所有空格都已經替換完畢。

　

public class ReplaceSpace {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String str=scanner.nextLine();
        scanner.close();
        char[] charArray = str.toCharArray();
        int length=charArray.length;
        int spaceNumber=0;//獲取空格數量
        for (char c : charArray) {
            if(c==' ') {
            spaceNumber++;
            }
        }
        int newLength=length+spaceNumber*2;
        char[] tempArray=new char[newLength];//新的數組的長度
        System.arraycopy(charArray, 0, tempArray, 0, length);//將原來的數組拷貝到新長度的數組中
        int indexofOriginal = length - 1;  
        int indexofNew = newLength - 1;  
        while (indexofOriginal>=0&&indexofOriginal!=indexofNew) {
            if (tempArray[indexofOriginal]==' ') {
                tempArray[indexofNew--] = '0'; 
                tempArray[indexofNew--] = '2';
                tempArray[indexofNew--] = '%';
            }else {
                tempArray[indexofNew--] = tempArray[indexofOriginal];
            }
            indexofOriginal--;
            
        }
        for (char c : tempArray) {
            System.out.print(c);
        }
    }

}