剑指offer:面试题05. 替换空格
生活随笔
收集整理的這篇文章主要介紹了
剑指offer:面试题05. 替换空格
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目:替換空格
請實現一個函數,把字符串?s?中的每個空格替換成"%20"。
輸入:s = "We are happy."
輸出:"We%20are%20happy."
限制:
0 <= s 的長度 <= 10000
解題:
時間復雜度:O(n)
空間復雜度:O(n)
class Solution {
public:string replaceSpace(string s) {if (s.empty()) return s;string res;for(auto c: s){if(c ==' ') res+="%20";else res += c;}return res;}
};
?
總結
以上是生活随笔為你收集整理的剑指offer:面试题05. 替换空格的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Qt识别输入文件后缀
- 下一篇: 剑指offer:面试题06. 从尾到头打