给出第一个词 first 和第二个词 second,考虑在某些文本 text 中可能以 “first second third” 形式出现的情况,其中 second 紧随 first 出现,third 紧随 second 出现。
对于每种这样的情况,将第三个词 “third” 添加到答案中,并返回答案。
示例 1:
输入:text = “alice is a good girl she is a good student”, first = “a”, second = “good”
输出:[“girl”,“student”]
示例 2:
输入:text = “we will we will rock you”, first = “we”, second = “will”
输出:[“we”,“rock”]
提示:
1 <= text.length <= 1000
text 由一些用空格分隔的单词组成,每个单词都由小写英文字母组成
1 <= first.length, second.length <= 10
first 和 second 由小写英文字母组成
python
class Solution(object):def findOcurrences(self, text, first, second):""":type text: str:type first: str:type second: str:rtype: List[str]"""words = text.split(' ')"""res = []for i in range(2, len(words)):if words[i-2]==first and words[i-1]==second:res.append(words[i])return res"""return [words[i] for i in range(2, len(words)) if words[i-2]==first and words[i-1]==second]
C语言实现:
解题思想是:将first和second按照first+’ ‘+second+’ '合并成一个新的字符串subStr;在text中查找subStr,找到位置后,再查找subStr后的第一个单词。
根据题目的备注中的第一条和第二条约束,text最多有500个单词组成。我们定义一个长度为500的字符串数组,临时保持找到的third。这么做,是因为我们无法确定到底能找到多少个third。我不想找到一个就用realloc动态调整返回数组。
first和second的长度不超过10,加上两个空格,所以subStr最大长度不超过22,我们用字符数组存储。
代码如下:
代码16行,开始查找;
代码17行,查找text中subStr字串的起始地址;
代码19行,如果找到了,注意这个子串是以subStr开头的,我们要找到的是third,所以我要对找到子串位置再调整,以跳过subStr,这时候p就是third的起始地址,后面我们只要再获取它的长度即可;
代码20行,对调整后的子串,查找左边的空格地址t,这时候有两种情况:
- 找到了空格,那么third的长度就是t-p;
- 没找到空格,表示p子串已经是text的结尾,那么third的长度就是字串p的长度。注意这个时候strlen§可能是0,即text的结尾就是"first second \n";
代码22~25行:分配内存保持找到的third。对于长度是0的情况要跳过。最后,创建返回数组res,并完成填充后返回。