劍指offer之:2替換空格

1.題目

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

2. 思路分析

1.首先統計字符串中的空格數
2.得到新的字符串的長度
3.從後向前來進行替換

3.代碼塊

public class Solution {
    public String replaceSpace(StringBuffer str) {
    	if(str.length() <= 0){
            return "";
        }
        int numSpace = 0;
        for(int i = 0; i < str.length(); i++){
            if(str.charAt(i) == ' '){
                numSpace++;
            }
        }
        int lenAfter = str.length() + numSpace*2;
        StringBuffer str1 = new StringBuffer();
        str1.setLength(lenAfter);//忘記設置新的字符串的長度。
        
        int j = lenAfter - 1;
        for(int i = str.length() - 1; i >= 0; i--){
            if(str.charAt(i) == ' '){
                str1.setCharAt(j--, '0');
                str1.setCharAt(j--, '2');
                str1.setCharAt(j--, '%');
            }else{
                str1.setCharAt(j--, str.charAt(i));
            }
        }
        return String.valueOf(str1);
    }
}

錯誤分析:

str1.setLength(lenAfter);//忘記設置新的字符串的長度。
StringBuffer:

void setLength(int newLength);

設置字符序列的長度。
忘記了本步驟,造成通過率爲0。

或者是可以清空字符串。
https://www.cnblogs.com/dengjk/archive/2019/02/25/10432635.html

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章