題目

URL化。編寫一種方法，將字符串中的空格全部替換為%20。假定該字符串尾部有足夠的空間存放新增字符，并且知道字符串的“真實”長度。(注：用Java實現的話，請使用字符數組實現，以便直接在數組上操作。)

示例1:

輸入："Mr John Smith ", 13

輸出："Mr%20John%20Smith"

示例2:

輸入：" ", 5

輸出："%20%20%20%20%20"

提示：

字符串長度在[0, 500000]范圍內。

思路：雙指針

代碼

class Solution {

public:

string replaceSpaces(string S, int length) {

if (S.empty()) return S;

int cnt = 0;

for (int i = 0; i < length; ++i) {

if (S[i] == ' ') ++cnt;

}

int newLen = length + cnt * 2, j = newLen - 1;

for (int i = length - 1; i >= 0 && i != j; --i) {

if (S[i] == ' ') {

S[j--] = '0';

S[j--] = '2';

S[j--] = '%';

} else {

S[j--] = S[i];

}

}

S[newLen] = '

總結

以上是生活随笔為你收集整理的程序员面试金典适合java么,【程序员面试金典】面试题 01.03. URL化(示例代码)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。