5. 替換空格[java]

題目描述 在線編程

將一個字符串中的空格替換成 "%20"。

 

Input:
"A B"

Output:
"A%20B"

解題思路

要求在原字符串上改動,要將空格替換成 "%20",即每有1個空格字符串長度增長2;

1.先給原字符串擴展長度,每有1個空格長度增長2個單位

2.用雙指針法,指針p2指向擴展後字符串尾,指針p1指向原字符串的尾,從後往前遍歷

若p1==空格時,p2依次往前填充"02%";若p1!=空格,p2填充p1指向的字符;雙指針繼續往前遍歷.

public class Solution {
    public String replaceSpace(StringBuffer str) {
        int p1=str.length()-1;
        for(int i=0;i<=p1;i++){
            if(str.charAt(i)==' ')
                str.append("  ");
        }
        int p2=str.length()-1;
        while(p1>=0&&p2>p1){
            char c=str.charAt(p1--);
            if(c==' '){
                str.setCharAt(p2--,'0');
                str.setCharAt(p2--,'2');
                str.setCharAt(p2--,'%');
            }else{
                str.setCharAt(p2--,c);
            }
                
        }
        return str.toString();
    }
}