JavaScript实现字符串逆置的几种方法

版权声明:本文为博主原创文章,转载请注明出处。 https://blog.csdn.net/ganyingxie123456/article/details/68222478

JavaScript实现字符串逆置的几种方法

1. 一般来说js实现字符串逆置输出的一般思路是:

1、将字符串转为数组,一个字符为数组的一个元素;
2、将数组倒置;
3、再将数组元素拼接为字符串。

2. 一般用到的方法有:

join():该方法用于把数组中的所有元素放入一个字符串。元素是通过指定的分隔符进行分隔的。
split():将一个字符串分割为子字符串数组,然后将结果作为字符串数组返回。
reverse():返回一个元素顺序被反转的 Array 对象。
charAt(): 返回指定位置的字符。

3. 下面是几种利用js都实现了字符串的逆置输出。

/*方法一:利用Array对象的reverse()方法,用于颠倒数组中元素的顺序。*/
var  str1 = "abcdefg";
var result1 = str1.split("").reverse().join("");
console.log(result1); //gfedcba


/*方法二:*/
var  str2 = "abcdefg";
for(var i = str2.length - 1; i >= 0; i--){
    console.log(str2.charAt(i));
    //结果:逆序输出abcdefg,但是每行只输出一个字符
}


/*方法三:调用一个单独的函数实现*/
function Reverse(str) {
    var len = str.length;
    var result = "";
    if(len == 0){
        return null;
    }
    while( --len >= 0 ){
        result += str.charAt(len);
    }
    return result; //gfedcba
}
var  str3 = "abcdefg";
var result3 = Reverse(str3);
console.log(result3); 


/*方法四:利用call():调用一个对象的一个方法,以另一个对象替换当前对象。*/
var  str4 = "abcdefg";
var result4 = Array.prototype.slice.call(str4).reverse().join("");
console.log(result4); //gfedcba


/*方法五:利用排序实现*/
function Sort(a,b) {
    return b.localeCompare(a); //反序排列
    //return a.localeCompare(b); //正序排列
}
var  str5 = "abcdefg";
var result5 = str5.split("").sort(Sort).join("");
console.log(result5); //gfedcba


/*方法六:利用堆栈实现字符串逆置输出:先实现一个栈,然后再利用这个栈将字符串逆置输出*/
function stack() {
    this.data = []; //保存栈内元素
    this.top = 0; //记录栈顶位置
}
stack.prototype = {
    push: function push(element) { //入栈:先在栈顶添加元素,然后元素个数加1
        this.data[this.top++] = element;
    },
    pop: function pop() { //出栈:先返回栈顶元素,然后元素个数减1
        return this.data[--this.top];
    },
    peek: function peek() { //查找栈顶元素
        return this.data[this.top-1];
    },
    clear: function () { //清空栈内元素
        this.top = 0;
    },
    length: function () { //返回栈内的元素个数,即长度
        return this.top;
    }
}
function reverse(str) {      //利用这个栈实现字符串逆置输出
    var s = new stack();      //创建一个栈的实例
    var arr = str.split(''); //将字符串转成数组
    var len = arr.length;
    for(var i=0; i<len; i++){ //将元素压入栈内
        s.push(arr[i]);
    }
    for(var i=0; i<len; i++){  //输出栈内元素
        console.log(s.pop());
    }
}
var str6 = "abcdefg";
reverse(str6);

4.堆栈的补充理解

堆栈实现:
pop() :删除集合的最后一个元素,并返回元素的值。
push() :将元素添加到集合的结尾。

栈的主要方法和属性:
入栈。push方法;
出栈。pop方法;
访问栈顶元素。peek方法;
清除所有栈内元素。clear方法;
记录栈顶位置。top属性;
判断栈内是否有元素存在。length方法;

PS:如果您还有更好更多的字符串逆序的实现方式,欢迎给我留言或与本人联系哦.

展开阅读全文

没有更多推荐了,返回首页