Bigram分词

一、题目解释：

1. 给出第一个词 first 和第二个词 second，考虑在某些文本 text 中可能以 "first second third" 形式出现的情况，其中 second 紧随 first 出现，third 紧随 second 出现。
2. 如果三个单词都匹配成功，则将第三个单词输出。

 

二、思路解释：

1. 根据空格分割单词；
2. 对first和second的索引赋值为-1；
3. 从第一个单词开始，依次和first匹配，若匹配成功，则令first的索引为i，继续将second和第i+1个单词进行匹配 ；若匹配失败，则将则将first和第i+1个单词进行匹配 ，跳回步骤2；
4. 若second匹配成功，则令second的索引为i+1，将第i+2个单词存入答案数组，再次对first和第i+2个单词进行匹配，跳回步骤2；
5. 若second匹配失败，则令first和second的 索引均为-1，则令first和第i+2个单词进行匹配，跳回步骤2；
6. 直至全部单词匹配完毕，循环结束。