題目描述：請實作一個函式，把字串 s 中的每個空格替換成"%20"
示例 1：
輸入：s = “We are happy.”
輸出：“We%20are%20happy.”
限制：
0 <= s 的長度 <= 10000
解題思路:雙指標遍歷替換法
class Solution {
public:
string replaceSpace(string s) {
int count = 0;
int len = s.size();
for(char c : s)
{
if( c==' ')
count++;
}
s.resize(len+count*2);
for(int i = len-1,j = s.size()-1;i < j;i--,j--)
{
if(s[i] != ' ')
{
s[j] = s[i];
}
else
{
s[j-2] = '%';
s[j-1] = '2';
s[j] = '0';
j -= 2;
}
}
return s;
}
};
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/253993.html
標籤：其他
上一篇：JAVA學習筆記（4）
下一篇：陣列的部分練習