每日一题——1078. Bigram 分词

1078. Bigram 分词

给出第一个词 first 和第二个词 second,考虑在某些文本 text 中可能以 “first second third” 形式出现的情况,其中 second 紧随 first 出现,third 紧随 second 出现。

对于每种这样的情况,将第三个词 “third” 添加到答案中,并返回答案。


public class Solution {
    public string[] FindOcurrences(string text, string first, string second) {
        string[] str = text.Split(' ');
        Queue queue = new Queue();
        for(int i = 2; i < str.Length; i++)
        {
            if(str[i-2] == first && str[i-1] == second)
            {
                queue.Enqueue(str[i]);
            }
        }
        object[] array = queue.ToArray();
        string[] ans = new string[array.Length];
        for(int i = 0; i< array.Length; i++)
        {
            ans[i] = array[i].ToString();
        }

        return ans;
    }
}

遍历匹配然后添加到队列

队列转成object数组再批量转成string数组

最后输出答案

发表评论

您的电子邮箱地址不会被公开。