LintCode:空格替换

Python

class Solution:
# @param {char[]} string: An array of Char
# @param {int} length: The true length of the string
# @return {int} The true length of new string
def replaceBlank(self, string, length):
# Write your code here
if string == None:
return 0
while ' ' in string:
m = string.index(' ')
string[m] = '%20'
length += 2
return length

class Solution:
# @param {char[]} string: An array of Char
# @param {int} length: The true length of the string
# @return {int} The true length of new string
def replaceBlank(self, string, length):
# Write your code here
if string == None:
return 0
while ' ' in string:
m = string.index(' ')
n = length
length = length + 2
while n > m:
string[n+2] = string

n -= 1
string[m] = '%'
string[m+1] = '2'
string[m+2] = '0'
return length

Java

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;
}
while(contains(string)){
int m = index(string);
int n = length;
length = length + 2;
while(n > m){
string[n + 2] = string
;
n -= 1;
}
string[m] = '%';
string[m+1] = '2';
string[m+2] = '0';
}
return length;
}

private static boolean contains(char[] string){
for(int i=0; i<string.length; i++ ){
if(string[i] == ' '){
return true;
}
}
return false;
}

private static int index(char[] string){
for(int i=0; i<string.length; i++){
if(string[i] == ' '){
return i;
}
}
return 0;
}
}