码迷,mamicode.com
首页 > 编程语言 > 详细

JavaScript 实现回文解码

时间:2017-07-29 11:39:50      阅读:191      评论:0      收藏:0      [点我收藏+]

标签:continue   arrays   插入   console   logs   javascrip   func   子串   length   

题目也是源自今日头条前端工程师笔试题。题目描述:

现在有一个字符串,你要对这个字符串进行 n 次操作,每次操作给出两个数字:(p, l) 表示当前字符串中从下标为 p 的字符开始的长度为 l 的一个子串。你要将这个子串左右翻转后插在这个子串原来位置的正后方,求最后得到的字符串是什么。字符串的下标是从 0 开始的。

    思路:首先获得关于(P,l)的子串,获得子串可以使用string.substring方法。然后反转子串,字符串没有反转方法,但是数组有,所以可以先把字符串转为数组,反转之后再转为字符串。 最后将反转后的子串插入到原来子串的后面。实现将字符串插入到原串特定位置,字符串没有现成的方法,两种方法,1是可以使用substr,slice等方法先分割字符串然后在连接。2是使用数组的splice方法,先将字符串转为数组,然后用solice方法在指定位置插入元素,然后再转为字符串。

var input = "ab\n2\n0 2\n1 3";  
function reverscon (input) {  
    input_array = input.split("\n");  
    var nLine = 0;  
      
    while(nLine < input_array.length){  
        var line = input_array[nLine++].trim();  
        if(line === ‘‘){  
            continue;  
        }  
        var s = line;  
        var n = +input_array[nLine++];  
        while(n--){  
            var input_arrays = input_array[nLine++].trim().split(‘ ‘);  
            var p = +input_arrays[0];  
            var l = +input_arrays[1];  
  
            //你的代码  
            var substring = s.substring(p,p+l);  
            substring = substring.split(‘‘).reverse().join(‘‘);  
            var arrs = s.split(‘‘);     //这一步需要一个变量保存结果,因为splice返回的是  
            arrs.splice(p+l,0,substring);    //被删除的字符,所以连写的话会返回空  
            s = arrs.join(‘‘);    //abbaabb  
        }  
         
    }  
    console.log(s);  
};  
     reverscon(input);  

 

JavaScript 实现回文解码

标签:continue   arrays   插入   console   logs   javascrip   func   子串   length   

原文地址:http://www.cnblogs.com/guorange/p/7253852.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!