Bigram 分词
题解
近俩天写了些js, 那就用js来解决一下这道题吧
- 思路
1.首先分析题意。
一看到这道题,其实和以前刷过的一道题,火车断车箱是一样的。
-
分析题意,要求我们得到“frist”和“second”之后的所有的“third”单词。或者借给出“second”单词或者给出“first”和“second”单词
-
此时我们按照图示,先把整个句子,依据空格拆分为单个单词,且顺序存放。
-
接下来就顺序循环对比“frist”和“second”单词,如果比对正确,那么push出i+2位置的单词,就是我们要的结果。
/** * @param {string} text * @param {string} first * @param {string} second * @return {string[]} */ var findOcurrences = function(text, first, second) { var a = text.split(" "); var b = []; for(var i=0;i<a.length-2;i++){ if(a[i]==first && a[i+1]==second){ b.push(a[i+2]); } } return b; };