【竞赛第七期】题目解析（欢迎留言解题）

原创

尔嵘bobo 2022-10-31 09:43:22 博主文章分类：JavaScript ©著作权

©著作权归作者所有：来自51CTO博客作者尔嵘bobo的原创作品，请联系作者获取转载授权，否则将追究法律责任

长话短说，一共四道编程题，两小时。写出的最优解能够通过测试用例

一、题目名称：奇偶排序

需求：给定一个存放整数的数组，重新排列数组使得数组左边为奇数，右边为偶数

解决：

class Solution {
    solution(n, arr) {
        var result;
        //<-- 这下面是你的代码
        let arr1=arr.filter(item => item%2!==0);
        let arr2=arr.filter(item => item%2===0);
        result = arr1.concat(arr2);
        //这上面是你的代码-->
        return result;
    }
}
var str_0 = readline().trim();
var n = parseInt(str_0);
var str_1 = readline();
var line_list_1 = str_1.trim().split(" ");
var arr = new Array();
for(var i = 0; i < line_list_1.length; i++){
arr[i] = parseInt(line_list_1[i]);
}
let sol = new Solution();
result = sol.solution(n, arr);
print(result.join(" "));

解析：此题用还是比较简单，用了filter()和cancat即可。此题还可以变化为：奇偶排序一前一后放入进去、奇数升序在左偶数升序在右边

二、题目名称：小艺照镜子

需求：已知字符串str。输出字符串str中最长回文串的长度。

解决：

class Solution {
    solution(s) {
        var result;
        let size = s.length;
        let start = 0;
        let len = 0;
        for(let i=0;i<size;i++){
            let left=i-1;
            let right=i+1;
            while(left>=0&&right<size&&s[left]==s[right]){
                left--;
                right++;
            }
            if(right-left-1>len){
                start=left+1;
                len=right-left-1;
            }
        }
        for(let i=0;i<size;i++){
            let left=i;
            let right=i+1;
            while(left>=0&&right<size&&s[left]==s[right]){
                left--;
                right++;
            }
            if(right-left-1>len){
                start=left+1;
                len=right-left-1;
            }
        }
        result = s.slice(start,start+len).length;
        return result;
    }
}

var str_0 = readline().trim();
var s = str_0;
let sol = new Solution();
result = sol.solution(s);
print(result);