LeetCode weekly contest 190
昨晚老爸帮我掏耳朵,一不小心掏出了血。今天一大早就去地区医院检查,还好并无大碍,只损伤了外耳道,休息一周,自然痊愈就好了。只要不感染,就没问题。开了些阿姆西林吃了。
所以鸽了周赛,赛后补题。
1455. Check If a Word Occurs As a Prefix of Any Word in a Sentence
C++没有自带的切割字符串的方法,不过可以用自己的模版。通过stringstream实现分割,O(N)的复杂度.
时间复杂度: O(N),
空间复杂度: O(N).
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19