class Solution {
public String replaceSpaces(String S, int length) {
char[] s = S.toCharArray();
int M = 0; //有效空格数
int j = 0; //供替换时使用
int N = length; //有效操作长度
//得到原数组有效空格数
for (int i = 0; i < N; i++) {
if (s[i] == ' '){
M ++;
}
}
//得到结果数组的有效长度
M = M * 2 + N;
char[] arr = new char[M];
//进行替换
for (int i = 0; i < N; i++) {
if (s[i] == ' '){
arr[j++] = '%';
arr[j++] = '2';
arr[j++] = '0';
}else{
arr[j++] = s[i];
}
}
return new String(arr);
}
}