[leetcode] 第三十七部分(214)

214.Shortest Palindrome

给定一个字符串s, 我们可以通过在字符串的前面增加字符来将其转化成一个回文字符串. 我们可以通过进行这个转换来找到和返回最短的回文.

示例1

Input: aacecaaa
Output: aaacecaaa

示例2

Input: abcd

假设我们是一个专业的抢劫犯, 计划沿街抢劫. 每户里面都有一定数量的现金. 这个区域的房子都排列在一个圈中, 也就是说第一间房子与最后一间相邻. 同时, 相邻房子之间的安全系统是连通的, 如果两个相邻的房子在同一个晚上被抢劫的话, 它将会自动联系警察.

给定一个二维的面板和字典的词语列表, 找到面板中的所有词语.

每个词语必须由顺序相连的单元构成, 其中, "相连的" 单元为那些横向或者纵向的连接. 相同的字母在一个词语中不能使用超过一次.

示例

Input:
board

设计一个支持以下两种操作的数据结构:

void addWord(word)
bool search(word)

search(word) 可以检索一个字面上的词语或者只包含字符

我们一共需要上n门课, 标识为0到n-1.

一些课程可能有一些前置条件, 例如: 如果想要上课程0