直面Javascript面试题算法思路
一、字符串遍历类
1.获取符合条件的字符
思路:一般使用正则表达式会比遍历字符串简单。a=str.match(reg),a即为所得。
例子:a.判断字符串是否是这样组成的,第一个必须是字母,后面可以是字母、数字、下划线,总长度为5-20
b.截取字符串abcdefg的efg
请牢记这些正则表达式的规则,/g(全局)/i(忽略大小写)/m(多行匹配) ^开始位置匹配 $结束位置匹配 {m,n}个数匹配
2.获取出现最多次数的字符(单词)及它们出现的次数
思路:a.分割或遍历字符串
b.辅助json对象,将所需获取的字符(单词)作为key,字符(单词)出现的次数为value。典型用法:
var str = ‘aabbccddd‘; var a = {}; for (var i = 0; i < str.length; i++) { if (a[str[i]]) { a[str[i]]++ } else { a[str[i]] = 1; } }
c.json中最大值的求解
var b=0; for (item in a) { if (b < a[item]) { b = a[item]; key = item; } }
例子:a.判断一个字符串中出现次数最多的字符,统计这个次数
b.统计一个字符串中的单词数,并找出出现次数最多的单词及次数(或每个单词出现的次数)
请牢记这些方法:splice,match,有可能会有数组,push
3.求一个字符串的字节长度
思路:使用string的charCodeAt(index)方法,获取该位置字符的unicode编码,记住,中文字符占16位,英文字符占8位,如果根据二进制编码转换为十进制,如果该值大于255,那他就是中文字符,占两位,小于等于255就是英文字符。
二、数组的遍历与查询
1.数组去重的问题
思路:其实和字符串统计字符出现个数的原理类似,也需要搭配一个json对象作为辅助。只不过json的value里面不再存储出现次数,只作为一个flag而已
var str = [1, 1, 2, 2, 3, 3]; var a = {}; var b = []; for (var i = 0; i < str.length; i++) { if (!a[str[i]]) { a[str[i]] = 1; } } for (item in a) { b.push(item); }
郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。