Day2 劍指offer:空格替換

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

public class Solution {
    public String replaceSpace(StringBuffer str) {
        int length = str.length();
        int numOfSpace = 0;
        int lengthFinal = length;
        
        for(int i=0; i<length; i++){
            if(str.charAt(i) == ' '){
                lengthFinal++;
                lengthFinal++;
            }
        }
        str.setLength(lengthFinal);
        
        for(int i=length-1 ,j=lengthFinal-1; i>=0&& j>=0;){
                if(str.charAt(i) == ' '){
                    str.setCharAt(j, '0');
                    j--;
                    str.setCharAt(j, '2');
                    j--;
                    str.setCharAt(j, '%');
                    j--;
                    i--;
                }else{
                    str.setCharAt(j, str.charAt(i)); 
                    j--;
                    i--;
                }
        }
        return str.toString();
    }
}
最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容

  • 第5章 引用類型(返回首頁) 本章內容 使用對象 創建并操作數組 理解基本的JavaScript類型 使用基本類型...
    大學一百閱讀 3,270評論 0 4
  • 題目描述請實現一個函數,將一個字符串中的空格替換成“%20”。例如,當字符串為We Are Happy.則經過替換...
    vaneL閱讀 303評論 0 0
  • 說明: 本文中出現的所有算法題皆來自牛客網-劍指Offer在線編程題,在此只是作為轉載和記錄,用于本人學習使用,不...
    秋意思寒閱讀 1,168評論 1 1
  • 題目:請實現一個函數,將一個字符串中的空格替換成“%20”。例如,當字符串為We Are Happy.則經過替換之...
    薛皓哲閱讀 255評論 0 0
  • Spring Cloud為開發人員提供了快速構建分布式系統中一些常見模式的工具(例如配置管理,服務發現,斷路器,智...
    卡卡羅2017閱讀 134,915評論 18 139