面试:字符串序列
面试过程中可能遇到的字符串问题
ZhangyiA*
菜鸟学刷题
展开
-
力扣:字符串解码
题目描述给定一个经过编码的字符串,返回它解码后的字符串。编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方括号总是符合格式要求的。此外,你可以认为原始数据不包含数字,所有的数字只表示重复的次数 k ,例如不会出现像 3a 或 2[4] 的输入。力扣:394. 字符串解码输入:s = “3[a]2[bc]”输出:“aaabcbc”转载 2021-08-02 14:14:34 · 191 阅读 · 0 评论 -
力扣:最长单次长度乘积
题目描述给定一个字符串数组 words,找到 length(word[i]) * length(word[j]) 的 最大值,并且这 两个单词不含有公共字母 。你可以认为每个单词只包含小写字母。如果不存在这样的两个单词,返回 0。力扣:318. 最长单次长度乘积输入: [“abcw” , “baz” , “foo” , “bar” , “xtfn” , “abcdef”]输出: 16解释: 这两个单词为 “abcw” , “xtfn”。题目分析废物我:暴力的解法,两两进行比较,每次比较原创 2021-08-01 22:01:43 · 73 阅读 · 0 评论 -
力扣:最长回文子序列
题目描述给定一个字符串 s ,找到其中最长的回文子序列,并返回该序列的长度。可以假设 s 的最大长度为 1000 。提示:1 <= s.length <= 1000s 只包含小写英文字母力扣:516. 最长回文子序列输入:“bbbab”输出:4一个可能的最长回文子序列为 “bbbb”。题目分析:参考题解题解 – 代码随想录1、状态数组dp[i][j]:字符串 s 在 [i, j] 范围内最长的回文子序列的长度为 dp[i][j]。2、确定地推关系如果转载 2021-05-18 17:00:59 · 245 阅读 · 0 评论 -
力扣:最长回文子串
题目描述给你一个字符串 s,找到 s 中最长的回文子串。力扣:5. 最长回文子串输入:s = “babad”输出:“bab”解释:“aba” 同样是符合题意的答案。题目分析: 我们枚举所有的「回文中心」并尝试「扩展」,直到无法扩展为止,此时的回文串长度即为此「回文中心」下的最长回文串长度。我们对所有的长度求出最大值,即可得到最终的答案 ,按照 回文串 长度的 奇 偶 ,「扩展」也就有了两种形式。class Solution { public String longestPalin原创 2021-05-18 16:20:06 · 106 阅读 · 0 评论 -
最长公共子序列 LCS
题目描述给定两个字符串 text1 和 text2,返回这两个字符串的最长公共子序列的长度。一个字符串的 子序列 是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。例如,“ace” 是 “abcde” 的子序列,但 “aec” 不是 “abcde” 的子序列。两个字符串的「公共子序列」是这两个字符串所共同拥有的子序列。若这两个字符串没有公共子序列,则返回 0。力扣:1143.最长公共子序列输入:text1 = “abcd原创 2020-12-14 21:59:54 · 477 阅读 · 0 评论 -
力扣:最长回文串
题目描述给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。在构造过程中,请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。力扣:409. 最长回文串输入:“abccccdd”输出:7解释:我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。题目分析: 根据题目意思 , 把给定的字母重新构造成最长的回文串 , 注意不是 子串 或者 子序列 , 而是可以全部打乱重组 。 那么问题就可转换为 , 每个字母出现次数问题 , 如果是出现 偶原创 2021-05-18 15:51:51 · 257 阅读 · 0 评论