写算法用库方法
比如我用js写空格替换的功能, 用到了split()、join(),这种库方法，符合算法规则嘛？还是只能通过操作指针实现算法。
function replaceSpace(str)
{
// write code here
if(str == null) {
return;
}
var len = str.length;
var numberOfBlank = 0;
var i = 0;
while(i < len) {
if(str[i]==' ') {
++numberOfBlank;
}
++ i;
}
// 把空格替换成'%20'之后的长度
var newLength = len + numberOfBlank * 2;
var indexOfOriginal = len;
var indexOfNew = newLength;
str = str.split('');
while(indexOfOriginal >= 0 && indexOfNew > indexOfOriginal) {
if(str[indexOfOriginal] == ' ') {
str[indexOfNew --] = '0';
str[indexOfNew --] = '2';
str[indexOfNew --] = '%';
} else {
str[indexOfNew --] = str[indexOfOriginal];
}
-- indexOfOriginal;
}
return str.join('');
}