![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串编辑
文章平均质量分 55
ggaoda
这个作者很懒,什么都没留下…
展开
-
leetcode-10.正则表达式匹配
给你一个字符串 和一个字符规律 ,请你来实现一个支持和的正则表达式匹配。示例2:示例3:思路:我这道题弄迷糊的一个点:的下标和的下标不是严格对应的对应的末尾字符是而不是弄清了这一点之后就可以分情况讨论了我们可以使用一个二维数组 ,其中 表示以 截止的字符串是否可以被以 截止的正则表达式匹配。根据正则表达式的不同情况,即字符、星号,点号,我们可以分情况讨论来更新 数组大概分的情况:1.特殊情况(和是否为)2.一般情况:(由正则p的末尾开始往前分析)末尾为.末尾...原创 2022-07-08 18:49:37 · 204 阅读 · 1 评论 -
leetcode-72.编辑距离
背包类问题题目详情给你两个单词 word1 和 word2, 请返回将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作:插入一个字符删除一个字符替换一个字符示例1:输入:word1 = "horse", word2 = "ros"输出:3解释:horse -> rorse (将 'h' 替换为 'r')rorse -> rose (删除 'r')rose -> ros (删除 'e')示例2:输入:word1原创 2022-05-03 11:09:02 · 175 阅读 · 0 评论 -
leetcode-650.只有两个键的键盘
背包类问题题目详情最初记事本上只有一个字符 'A' 。你每次可以对这个记事本进行两种操作:Copy All(复制全部):复制这个记事本中的所有字符(不允许仅复制部分字符)。Paste(粘贴):粘贴 上一次 复制的字符。给你一个数字 n ,你需要使用最少的操作次数,在记事本上输出 恰好 n 个 'A' 。返回能够打印出 n 个 'A' 的最少操作次数。示例1:输入:3输出:3解释:最初, 只有一个字符 'A'。第 1 步, 使用 Copy All 操作。第 2 步, 使用 Pas原创 2022-05-03 15:18:57 · 279 阅读 · 0 评论