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