字符串
文章平均质量分 55
promise_yaner
这个作者很懒,什么都没留下…
展开
-
【Leetcode】394. 字符串解码
题目链接:394. Decode String题目描述:给定一个经过编码的字符串,返回它解码后的字符串。编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方括号总是符合格式要求的。此外,你可以认为原始数据不包含数字,所有的数字只表示重复的次数 k ,例如不会出现像3a或2[4]的输入。分析:此题目需要一个栈,当遇到数...原创 2022-01-21 19:13:44 · 360 阅读 · 0 评论 -
【51nod】---1006 最长公共子序列Lcs(动态规划&&字符串LCS)
题目链接这里呀 1006 最长公共子序列Lcs 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续的)。 比如两个串为:abcicba abdkscabab是两个串的子序列,abc也是,abca也是,其中abca是这两个字符串最长的子序列。 Input 第1行:字符串A...原创 2018-02-25 12:00:31 · 241 阅读 · 0 评论 -
【51nod】--1092 回文字符串 (字符串LCS)
题目链接题目 LCS 修改 隐藏话题 1092 回文字符串 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符,使之变为回文字符串。 例如:abbc 添加2个字符可以变为 acbbca,也可以添加3个变为 abbcbba。方案1只...原创 2018-02-25 12:11:13 · 363 阅读 · 0 评论