字符串
字符串刷题
sp_13230409636
这个作者很懒,什么都没留下…
展开
-
277-Z型变换
题目描述: 将一个给定字符串 s 根据给定的行数 numRows ,以从上往下、从左到右进行 Z 字形排列 比如输入字符串为 “PAYPALISHIRING” 行数为 3 时,排列如下: P A H N A P L S I I G Y I R 之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“PAHNAPLSIIGYIR” 方法: 我们来研究方法一中矩阵的每个非空字符会对应到 s 的哪个下标,记作idx,从而直接构造出答案 由于 Z 字形变换的周期为原创 2022-03-22 20:38:13 · 336 阅读 · 0 评论 -
276-有效的括号
题目描述: 给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效 有效字符串需满足: 左括号必须用相同类型的右括号闭合 左括号必须以正确的顺序闭合 示例 1: 输入:s = “()” 输出:true 示例 2: 输入:s = “()[]{}” 输出:true 示例 3: 输入:s = “(]” 输出:false 示例 4: 输入:s = “([)]” 输出:false 示例 5: 输入:s = “{[]}” 输出:true class Solution { p原创 2022-03-22 19:40:15 · 87 阅读 · 0 评论 -
275-最长回文字串
问题描述:给你一个字符串 s,找到 s 中最长的回文子串 示例 1: 输入:s = “babad” 输出:“bab” 解释:“aba” 同样是符合题意的答案 示例 2: 输入:s = “cbbd” 输出:“bb” 方法一:动态规划 思路与算法 对于一个子串而言,如果它是回文串,并且长度大于 2,那么将它首尾的两个字母去除之后,它仍然是个回文串,例如对于字符串 "ababa’’,如果我们已经知道 “bab” 是回文串,那么"ababa"一定是回文串,这是因为它的首尾两个字母都是 “a” 根据这样的思路,我们就原创 2022-03-22 16:36:33 · 1245 阅读 · 0 评论 -
270- 罗马数字转整数
题目描述: 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做 II ,即为两个并列的 1 。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX原创 2022-03-21 13:08:26 · 136 阅读 · 0 评论 -
269-二进制求和
class Solution { public: string addBinary(string a, string b) { while (a.size() < b.size())//如果a的长度小于b,在a的前面补'0'使a和b的长度相等 { a = '0' + a; } while (b.size() < a.size())//如果b的长度小于a,在b的前面补'0'使a和b的长度相等原创 2022-03-21 12:29:05 · 147 阅读 · 0 评论