js 字符串面试题

1. 找字符串里面的最长的单词

思路：将字符串转换成数组，分别比较数组各个元素的长度，将长度最大的元素赋给temp，最终返回temp，则可得到字符串中最长的单词

 var str = "yuan yuan yuan jiang jiang yong aaaaaaaaaaaaa aaaaaaaaaaaaa odpsospoaioaoaoaoaoao"
        function searchMax(str) {
            var arr = str.split(" ")
            var temp = arr[0];
            for(var i=0;i<arr.length;i++){
                if(arr[i].length>temp.length){
                    temp = arr[i]
                }
            }
            return temp;
        }

    console.log(searchMax(str));

2. 数组去重

思路：传入的字符串，先将字符串转成数组，再对数组进行遍历，找到相同的元素，去除其余相同的元素，且j–(每去除一个元素，数组长度-1，且下一次遍历的索引应为当前j)

 var str = "yuan yuan yuan jiang jiang yong aaaaaaaaaaaaa aaaaaaaaaaaaa odpsospoaioaoaoaoaoao"
     function sliceRepeat(str) {
            var arr = str.split(" ");
            for(var i = 0;i<arr.length;i++){
                for(var j=i+1;j<arr.length;j++){
                    if(arr[i]==arr[j]){
                        arr.splice(j,1);//从索引j开始去除一个元素
                        j--;
                    }
                }
            }
            return arr.join(" ")
        }

    console.log(sliceRepeat(str));

3. 字符串的翻转

思想：① 将字符串转成数组，对数组进行翻转② 对数组从右向左进行遍历，并将所有元素拼接（要注意！！！数组中的每个元素必须长度为1，否则结果错误）

   console.log(str.split("").reverse().join(""))
    function reverse(str) {
        var arr = str.split("");
        console.log(arr)
        var temp = ""
        for(var i=arr.length-1;i>=0;i--){
            temp+=arr[i]
        }
        return temp
    }

    console.log(reverse(str));

4. 统计一个字符串中出现最多的及其出现的次数给出一个字符串，统计出现次数最多的字母。如：“asdfssaaasasasasaa”，其中出现最多的是a

思想：
① 将字符串转成数组，对数组进行遍历，且在外循环中给其重新赋值（[arr[i]],count），在内层循环中，当遍历的元素与i索引对应的元素值相等时，给i索引对一个的元素的count++，并移除j索引对应的元素，且j–。遍历完数组后获取到不重复的字符且其在字符串中的出现的次数。再对得到的数组进行遍历，从中找出数量最多的元素/元素集合。输出。
② 桶计数方法（适用于种类少但数量多的字符串）：为26个字符创建它们的"桶"（数组），并且赋初始值为0。（该桶值代表它们在字符串中出现的次数）。对字符串进行遍历，统计每个字符出现的次数。最终选择所有桶（数组）中数值最大的元素，输出。

 function maxNumber1(str) {
        var arr = str.split("");
        var max = 1;
        for (var i = 0; i < arr.length; i++) {
            arr[i] = [arr[i], max];
            for (var j = i + 1; j < arr.length; j++) {
                if (arr[i][0] == arr[j]) {
                    arr.splice(j, 1);
                    arr[i][1]++;
                    j--;
                }
            }
        }
        var temp = 0;//用temp记录最大count对应的索引
        for (var i = 1; i < arr.length; i++) {
            if (arr[temp][1] > arr[i][1]) {
                arr.splice(i, 1);
                i--;
            } else if (arr[temp][1] < arr[i][1]) {
                arr.splice(temp, 1);
                temp = --i;//将原temp对应的元素移除后，将新的i值赋给temp
            }
        }
        return arr;
    }
    maxNumber1("aaaaaaaabbbbbbbbccddddddddeeee")

   function maxNumber(str) {
        var bucket = [];
        for (var i = 0; i < 26; i++) {
            bucket[i] = 0;
        }
        for (i = 0; i < str.length; i++) {
            bucket[str.charCodeAt(i) - "a".charCodeAt(0)]++;
        }
        var max = 0;
        for (var index in bucket) {
            if (bucket[index] > bucket[max]) {
                max = index;
            }
        }
        console.log(max);
        console.log(bucket);
        for (var index1 in bucket) {
            if (bucket[index1] == bucket[max]) {
                console.log(String.fromCharCode(Number(index1) + "a".charCodeAt(0)) + "\t" + bucket[index1]);
            }
        }
    }
    console.log(maxNumber("aaaaaaaabbbbbbbbccddddddddeeee"))

5. 阶乘

思想：① for循环② 递归

 function mul(n) {
        var temp = 1;
        for (var i = n; i > 0; i--) {
            temp = temp * i;
        }
        return temp
    }

    console.log(mul(5));

   function jiecheng(n) {
        if (n <= 1) {
            return 1;
        }
        return n * jiecheng(n - 1);
    }
    console.log(jiecheng(5));