【剑指offer】面试题 5. 替换空格
生活随笔
收集整理的這篇文章主要介紹了
【剑指offer】面试题 5. 替换空格
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
面試題 5. 替換空格
題目:請實現一個函數,將一個字符串中的空格替換成“%20”。例如,當字符串為We Are Happy. 則經過替換之后的字符串為We%20Are%20Happy。Java 實現
public class Solution {public String replaceSpace(StringBuffer str) {if(str==null||str.length()==0)return str==null?null:str.toString();int oldLen = str.length();for(int i=0;i<oldLen;i++){if(str.charAt(i)==' '){str.append(" ");//每遇到一個空格,添加兩個空格來補充}}int newLen = str.length();int p1 = oldLen - 1,p2 = newLen - 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();} }轉載于:https://www.cnblogs.com/hglibin/p/9029397.html
總結
以上是生活随笔為你收集整理的【剑指offer】面试题 5. 替换空格的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: self this
- 下一篇: sqlite 使用 cte 及 递归的实