字符串及数组常用算法

字符串转化为驼峰形式
1.先将字符串转化为数组
2.遍历数组 将首字母转化为大写
3.将数组转化为字符串

字符串的反写
4.将数组转化为单个字母的数组
5.反写数组
6.数组转化为字符串

删除数组的最后一个 加入新数组 最后转化为字符串

 var a = "happy-new-year";
    function change(a) {
        var st = a.split("-");
        var arr = st.map(function (val, index) {
            return val.charAt(0).toUpperCase() + val.slice(1, val.length);
        });
        console.log(arr.join(""));//此行为字符串驼峰式写法
        var d = arr.join("").split("");
        //console.log(d);
        //console.log(d.reverse().join(""));//此行为字符串的反写
        var c = new Array();
        while (d.length) {
            c.push(d.pop());
        }
        var h = c.join("");
        console.log(h);//此行为字符串的反写
    }
    change(a);

字符串去重 数组去重
1.将字符串转化为数组
2.创建一个新数组
3.查找里面的元素是否在新数组中
4.将返回值为-1的元素加入数组

var s1 = "helllooohhhonennnwwyearrr";
    function deletey(arr) {
        var s11 = arr.split("");
        //console.log(s11);
        var s12 = [];
        for (var i = 0; i < s11.length; i++) {
            if (s12.indexOf(s11[i]) == -1) {
                s12.push(s11[i]);
            }
        }
        //return s12;
        console.log(s12.join(""));//字符串去重
    }
    deletey(s1);

字符串里面字母最大个数
1.先将字符串转化为数组
2.遍历数组 删除相同的字母 并进行记录
3.创建一个新数组
4.将记录下来的字母和出现的次数记录进新数组
5.遍历新二维数组 找到最大次数 及其对应字母

var s2 = "fjafosfklsdkfsdxvxvsfsfshtjfvkguihhhhhhkllllvxvxvm";
    function maxmun() {
        var s21 = s2.split("");
        var s23 = [];
        for (var n = 0; n < s21.length; n++) {
            var count = 1;
            for (var k = n + 1; k < s21.length; k++) {
                if (s21[n] == s21[k]) {
                    s21.splice(k, 1);
                    count++;
                    k--;
                }
            }
            s23.push([s21[n], count]);//加入新数组
        }

遍历二维数组

 var max = 0;
        var str = "";
        s23.map(function (value, index) {
            if (value[1] > max) {
                max = value[1];
                str = value[0];
            }
        });
        console.log(str, max);
    }
    maxmun();

二维数组转化为一维数组
1.判断其是否为数组 instanceof
2.遍历二维数组
3.判断 为数组时递归 不为数组时加入到新建数组

var st3 = [1, [3, 4, 8, 9, 4], 2, [1, 2], [9, 0]];
    var st31 = [];
    function arrar(arr) {
        if (!arr instanceof Array) {
            return;
        }
        for (var num = 0; num < arr.length; num++) {
            if (arr[num] instanceof Array) {
                arrar(arr[num]);
            }
            else {
                st31.push(arr[num]);
            }
        }
        return st31;
    }
    console.log(arrar(st3));//此处为转换完成的一维数组


	//检测数组的类型方法
    console.log(Array.isArray(arr));