js 字符串面试题

你的名字 2021-11-02 00:58 306阅读 0赞

###### 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));

发表评论取消回复

表情：

评论列表（有 0 条评论，306人围观）

还没有评论，来说两句吧...

相关阅读

相关 JS面试题

> JS初级开始 > 1.基本数据类型有几种？（高频） String,Boolean,Number,Null,undefiend,Symbol(es6) Symbol:

左手的ㄟ右手/ 2022年09月10日 08:18/ 0 赞/ 161 阅读

相关 js面试题

一、作用域 1、写出console.log结果（作用域） (function(){ var a = b = 2; })() con

╰半橙微兮°/ 2022年05月29日 11:48/ 0 赞/ 182 阅读

相关 js（面试题）

shuffle：顾名思义，将数组随机排序，常在开发中用作实现随机功能。我们来看看一个 shuffle 可以体现出什么代码品味。错误举例 function

小灰灰/ 2022年05月29日 02:38/ 0 赞/ 169 阅读

相关 js面试题

> 1.JavaScript中如何检测一个变量是一个String类型？请写出函数实现方法①： function isString(obj){

深藏阁楼爱情的钟/ 2022年04月02日 04:42/ 0 赞/ 189 阅读

相关 js 面试题

javascript的数据类型原始类型：null,undefined,number（数字类型）,string（字符串类型）,boolean（布尔值类型）,symbol（e

我会带着你远行/ 2022年03月18日 11:58/ 0 赞/ 219 阅读

相关 JS面试题

1.什么是JavaScript？ JavaScript是一种客户端脚本语言，可以插入到HTML页面中，并且是目前较热门的Web开发语言。同时，JavaScript是基于对象

Dear 丶/ 2022年03月08日 10:22/ 0 赞/ 210 阅读

相关 js面试题

JavaScript 的组成 JavaScript 由以下三部分组成： ECMAScript（核心）：JavaScript 语言基础 DOM（文档对象模型）

客官°小女子只卖身不卖艺/ 2022年02月22日 19:00/ 0 赞/ 368 阅读

相关 js 面试题

闭包： ![复制代码][copycode.gif] function fun(n,o) { console.log(o) retur

浅浅的花香味﹌/ 2022年02月19日 01:53/ 0 赞/ 208 阅读

相关 js 字符串面试题

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

你的名字/ 2021年11月02日 00:58/ 0 赞/ 307 阅读

相关 js 面试题

1：toString function A() { this.name = "a"; this.toString =

一时失言乱红尘/ 2021年09月20日 13:26/ 0 赞/ 312 阅读