description:
Write a method to replace all spaces in a string with %20. The string is given in a characters array, you can assume it has enough space for replacement and you are given the true length of the string.
You code should also return the new length of the string after replacement.
Notice
If you are using Java or Python,please use characters array instead of string.
Have you met this question in a real interview? Yes
Example
Given “Mr John Smith”, length = 13.
The string after replacement should be “Mr%20John%20Smith”, you need to change the string in-place and return the new length 17.
使用两部扫描法,第一次首先扫描前面的部分,找出所有的空格。第二次从后先前扫描,用如果是space就用%20替换,否则直接替换,因为所有的部分都是用空余的,因此不必担心出现数据被覆盖的情况出现。
public class Solution {
/**
* @param string: An array of Char
* @param length: The true length of the string
* @return: The true length of new string
*/
public int replaceBlank(char[] string, int length) {
// Write your code here
if (length == 0) {
return 0;
}
int newLength = length;
for (int i = 0; i < length; i++) {
if (string[i] == ' ') {
newLength += 2;
}
}
int j = length - 1;
for (int i = newLength - 1; i >= 0; ) {
if (string[j] == ' ') {
string[i--] = '0';
string[i--] = '2';
string[i--] = '%';
} else {
string[i--] = string[j];
}
j -= 1;
}
return newLength;
}
}