直面Javascript面试题算法思路

浏览数：20 / 时间：2015年06月09日

一、字符串遍历类

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