前端面试记（二）

字符串匹配------exec()与match()

原题是这样的
在 'abcdefg' 中匹配 'efg'.
一看是不是很简单? 但是当时我在用exec()还是match()之间纠结了一会。。
这两个方法都可以实现字符串匹配的功能，前者是RegExpObject的方法,后者是StringObject的方法。下面就来看看它们的异同。

当正则是非全局匹配模式时，

此时，RegExp的exec()返回的结果与String.match()返回的结果是相同的。

  let reg = /efg/;
  let str = 'abcdefgefgefg';

  const matchStr = (str)=> str.match(reg);

  const execStr = (str)=> reg.exec(str);

  matchStr(str);   //["efg", index: 4, input: "abcdefgefgefg"]
  execStr(str);    //["efg", index: 4, input: "abcdefgefgefg"]

此时，match()和exec()都只执行一次匹配.若没有找到任何匹配的文本，返回null。否则，返回一个数组。
其中，第0个元素存放的是匹配文本，index 属性声明的是匹配文本的起始字符在 string 中的位置，input 属性声明的是对 string 的引用。

当正则是全局匹配模式时

1. match()返回一个数组，里面存放所有的匹配子串,不会声明匹配子串的位置，所以没有input和index属性。

  let reg = /efg/g;
  let str = 'abcdefgefgefg';
  const matchStr = (str)=> str.match(reg);  //["efg", "efg", "efg"]

2. exec()在RegExp对象的lastIndex属性指定的字符处开始检索字符串,默认等于0。当 exec() 找到了与表达式相匹配的文本时，在匹配后，把 RegExp 的 lastIndex 属性设置为匹配文本的最后一个字符的下一个位置。直到匹配完成，返回结果null.因此，在循环中反复地调用 exec() 方法可获得全局模式的完整检索信息。

  let reg = /efg/g;
  let str = 'abcdefgefgefg';
  const execStr = (str)=> {
      let result;
      while(result = reg.exec(str)){
        console.log(result);
      }
  }
  execStr(str);  // ["efg", index: 4, input: "abcdefgefgefg"]
                 // ["efg", index: 7, input: "abcdefgefgefg"]
                 // ["efg", index: 10, input: "abcdefgefgefg"]

因此，用 match() 还是 exec(), 就看你需要什么信息了。

出现次数最多的字符

这次还写了一道 “求一个字符串中出现次数最多的字符，以及出现多少次”。当时脑海中马上闪出 Object.entries()。
但这个方法是es7提出的草案，目前处于试验中的功能。
不过既然是捣腾代码，就试一下吧~

1. 首先可以用一个Object记录相应的字符出现了多少次，获取每个字符的方法 stringObject.charAt()
2. 遍历对象，找出次数最多的字符以及次数.这里我用的是 Object.entries();

  const getChar = (str)=> {
      let obj = {};
      let len = str.length;
      for(let i = 0;i<len;i++){
        let char = str.charAt(i);
        if(!obj[char]){
          obj[char] = 1;
        }else{
          obj[char]++;
        }
      }
      let count = 0 , char = '';

      // 用es5的for in 循环，或者Object.keys()都可以

      for(let [key,value] of Object.entries(obj)){
        if(value > count){
          char = key;
          count = value;
        }
      }
      console.log(`character ${char} had shown up ${count} times`);
   }
   getChar('sasdgthgsfsggaasssss');   // character s had shown up 9 times