JavaScript算法题

一、统计一个字符串中字符出现一次的字符，并输出。例如：输入 hello，输出h,e,o

（1）思路：

第一步：将字符串中每个字符出现的次数转化一个新对象中相应的属性和属性值。

第二步：在判断得到的对象，将对象中属性值为1的属性输出。

（2）代码：

var str = "hello";
var check = function (str) {
    var content = {};
    //将字符串中的每个字符和字符出现的次数转化成对象中的属性和属性值
    for (var i = 0; i < str.length; i++) {
        if (content[str[i]] == null) {
            content[str[i]] = 1;
        } else {
            content[str[i]]++;
        }
    }
    // 将上面转化后的对象中属性值为1的属性输出
    for (var str in content) {
        if (content[str] ==1) {
            console.log(str);
        }
    }
}
check(str);

（3）结果：

二、统计一个字符串中某个字符出现的次数，例如：输入 hello,'l' 输出 2

（1）思路： 

第一种解法： 函数中的后一个参数与前一个字符串参数相比较，如果匹配成功则让该字符串的次数加一。

第二种解法：通过正则的思想，来对目标字符进行匹配处理，匹配成功则次数加一。

（2）代码：

//(1)第一种方法,通过函数传入参数进行比较
var count = function (str,char) {
    var sum = 0;
    for (var i = 0; i < str.length; i++) {
        if (str[i] == char) {
            sum++
        }
    }
    return sum;
}
console.log(count("hello","l"));
// 第二种方法，通过正则表达式的match()方法进行比较
var str = "hello";
var check = /l/gm;
var sum = 0;
for (var i = 0; i < str.length; i++) {
    if (str[i].match(check)) {
        sum++;
    };
}
console.log(sum);

（3）结果：

三、编写代码实现数组扁平化输出，例如：输入[[1,2,3,[4,5,6,[7,8]]],[9,10],[11,12,[13]],5] 输出为[1,2,3,4,5,6,7,8,9,10,11,12,13,5]

（1）思路：

第一种解法：通过递归的思想，将数组中的每一个值进行遍历，当遇到数组时，进行递归调用。直到没有遇到数组，就将该值拼接到一个新定义的空数组后面。

第二种解法：通过toString()方法，将数组中的每个值通过split()方法切割，组成一个新的字符串。然后再调用map()方法，将数组中的每个值转换为整数，最后以数组的形式输出。

（2）代码：

var arr = [[1, 2, 3, [4, 5, 6, [7, 8]]], [9, 10], [11, 12, [13]], 5];
//第一种解法
var check = function (arr) {
    var newArr = [];
    for (var key in arr) {
        if (Array.isArray(arr[key])) {
            newArr=newArr.concat(check(arr[key]));  //递归调用实现
        } else {
            newArr.push(arr[key])
        }
    }
    return newArr;
}
console.log(check(arr));
// 第二种解法
var check = function (arr) {
    return arr.toString().split(",").map(function (arr) {
        return parseInt(arr);
    })
}
console.log(check(arr));

（3）结果：