字符串
字符串
千叶真尹
这个作者很懒,什么都没留下…
展开
-
leetcode字符串5最长回文子串
给你一个字符串 s,找到 s 中最长的回文子串。示例 1:输入:s = "babad"输出:"bab"解释:"aba" 同样是符合题意的答案。示例 2:输入:s = "cbbd"输出:"bb"示例 3:输入:s = "a"输出:"a"示例 4:输入:s = "ac"输出:"a"思路:遍历字符串,对每个位置进行一次判定(在其位置的最大回文子串)注意:回文子串不是指非得从中间开始的,例如ccccbbaabb,最大回文子串为bbaabb,因此需要从每个位置都要遍原创 2022-02-02 14:37:11 · 172 阅读 · 0 评论 -
leetcode字符串3无重复字符的最长子串
给定一个字符串 s ,请你找出其中不含有重复字符的最长子串的长度。示例1:输入: s = "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3:输入: s = "pwwkew"输出: 3解释: 因为无重复字符的最长子串是"wke",所以其长度为 3。 请注意,你的答案必须是 子串 的长度,"...原创 2022-02-01 17:04:03 · 6354 阅读 · 0 评论 -
leetcode字符串剑指 Offer 58 - II. 左旋转字符串
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。示例 1:输入: s = "abcdefg", k = 2输出:"cdefgab"示例 2:输入: s = "lrloseumgh", k = 6输出:"umghlrlose"思路1:substring(起点(包含),终点(不包含))public class reverse..原创 2022-01-25 16:56:41 · 77 阅读 · 0 评论 -
leetcode字符串剑指 Offer 05替换空格
请实现一个函数,把字符串 s 中的每个空格替换成"%20"。示例 1:输入:s = "We are happy."输出:"We%20are%20happy."思路:将字符串转为字符数组遍历字符数组,如果是空格,stringbuilder.append("%20")注意:在if( ' ' == (chars[i]) )中,必须用单引号,因为 chars[i] 为字符类型,如果用双引号为字符串类型,无法比较,会报错!必须用单引号和字符类型比较public class replac原创 2022-01-20 16:02:26 · 60 阅读 · 0 评论 -
leetcode字符串125验证回文串
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true解释:"amanaplanacanalpanama" 是回文串示例 2:输入: "race a car"输出: false解释:"raceacar" 不是回文串思路:过滤+双指针判断注意点:Character.isLetterOrDigit.原创 2022-01-12 09:51:44 · 48 阅读 · 0 评论 -
leetcode字符串67二进制求和
给你两个二进制字符串,返回它们的和(用二进制表示)。输入为 非空 字符串且只包含数字1和0。示例1:输入: a = "11", b = "1"输出: "100"示例2:输入: a = "1010", b = "1011"输出: "10101"思路:二进制求和1.统一两个字符串长度,长度短的补02.从最后一位开始,倒序遍历,分情况讨论 2.1定义一个字符,表示是否需要进位 2.2如果两个都是1或者两个都是0,则累加后当前位总是...原创 2022-01-11 15:31:16 · 252 阅读 · 0 评论 -
leetcode字符串14最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串""。示例 1:输入:strs = ["flower","flow","flight"]输出:"fl"示例 2:输入:strs = ["dog","racecar","car"]输出:""解释:输入不存在公共前缀。思路:/*首先是两个字符串的比较:定义一个函数,比较两个字符串,返回其公共的前缀然后遍历字符串数组,将比较的结果与后一个字符串比较,并将其结果覆盖赋值给比较的结果 .原创 2022-01-10 14:28:18 · 255 阅读 · 0 评论 -
leetcode字符串13罗马数字转整数
罗马数字包含以下七种字符: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+V+II...原创 2022-01-10 10:38:26 · 61 阅读 · 0 评论