摘要: 给你一个字符串 s ,每一次操作你都可以在字符串的任意位置插入任意字符。 请你返回让 s 成为回文串的 最少操作次数 。 「回文串」是正读和反读都相同的字符串。 示例 1: 输入:s = "zzazz"输出:0解释:字符串 "zzazz" 已经是回文串了,所以不需要做任何插入操作。示例 2: 输入: 阅读全文
posted @ 2021-12-23 22:49 乐乐章 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 难度困难2603 给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 '.' 匹配任意单个字符 '*' 匹配零个或多个前面的那一个元素 所谓匹配,是要涵盖 整个 字符串 s的,而不是部分字符串。 示例 1: 输入:s = "aa" p = "a" 输出 阅读全文
posted @ 2021-12-23 22:29 乐乐章 阅读(111) 评论(0) 推荐(0) 编辑