LeetCode第三十题
题目描述
给定一个字符串 s 和一些长度相同的单词 words。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。
注意子串要与 words 中的单词完全匹配,中间不能有其他字符,但不需要考虑 words 中单词串联的顺序。
1 | 示例 1: |
代码
超时版本
采用最传统的办法直接超时了,裂开。
1 | import itertools |
AC版本
纯手撸,一个小时搞定,头大。
1 | class Solution(object): |
Blog
给定一个字符串 s 和一些长度相同的单词 words。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。
注意子串要与 words 中的单词完全匹配,中间不能有其他字符,但不需要考虑 words 中单词串联的顺序。
1 | 示例 1: |
采用最传统的办法直接超时了,裂开。
1 | import itertools |
纯手撸,一个小时搞定,头大。
1 | class Solution(object): |