反转字符串

‘juejin’=>’nijeuj’

判断回文字符串

‘yessey’ 对称字符串

双指针加对称解决回文判断（删除一个字符串）

给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。 示例 1: 输入: “aba” 输出: True 示例 2: 输入: “abca”

输出: True

解释: 你可以删除c字符。

注意: 字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。

字符串匹配

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

void addWord(word)

bool search(word)

search(word) 可以搜索文字或正则表达式字符串，字符串只包含字母 . 或 a-z 。

. 可以表示任何一个字母。 示例: addWord(“bad”)

addWord(“dad”)

addWord(“mad”)

search(“pad”) -> false

search(“bad”) -> true

search(“.ad”) -> true

search(“b..”) -> true