面试中经常遇到算法实现题,今天就来分享一下字符串相关的算法题,去除字符串的首尾空白
实现原理:通过字符串截取原理实现, 字符串截取可以使用substring() 和 slice()方法
var prevNum = 0; // 起点索引值
var nextNum = 0; // 终点索引值
// // 判断前边空白的个数 作为起点 的索引值
for(var i = 0; i < str.length; i++){
if(str.charAt(i) != ' '){
break;
}else{
prevNum++;
}
}
// // 判断后边空白的个数 作为终点 的索引值
for(var i = str.length - 1; i >= 0; i--){
if(str.charAt(i) != ' '){
break;
}else{
nextNum++;
}
}
// 通过字符串截取去除前后空白
var res = str.substring(prevNum, str.length - nextNum);
console.log(res);
console.log(res.length);
以上就是简单的算法实现,只是其中一种方式而已;其实也可以通过正则方式实现
var str = ' hello world nihao ';
var res = str.replace(/^\s*|\s*$/g,'');
当然还有其他的方式,可以对其进行函数封装
function Trim(str) {
// 通过无限循环去除空白, 通过return 语句结束循环, 作为函数的返回值
while(true){
if(str.indexOf(' ') == 0){
str = str.substring(1)
}else if(str.lastIndexOf(' ') == str.length - 1 && str.length != 0){
str = str.substring(0, str.length - 1);
}else{
return str;
}
}
}
Trim(' hello ');
这就是我给大家的分享,如果哪位大佬还有更好的算法,可以一起交流学习