LeetCode-字符串
LeetCode-字符串
Keal、
To make each day count.
展开
-
字符串题目
原创 2020-01-26 14:29:53 · 182 阅读 · 0 评论 -
LeetCode【541】反转字符串 II
题目:给定一个字符串和一个整数 k,你需要对从字符串开头算起的每个 2k 个字符的前k个字符进行反转。如果剩余少于 k 个字符,则将剩余的所有全部反转。如果有小于 2k 但大于或等于 k 个字符,则反转前 k 个字符,并将剩余的字符保持原样。 示例: 输入: s = “abcdefg”, k = 2 输出: “bacdfeg” 要求: 该字符串只包含小写的英文字母。 给定字符串的长度和 k 在[1...原创 2019-12-28 19:12:05 · 80 阅读 · 0 评论 -
LeetCode【520】 检测大写字母
题目: 给定一个单词,你需要判断单词的大写使用是否正确。 我们定义,在以下情况时,单词的大写用法是正确的: 全部字母都是大写,比如"USA"。 单词中所有字母都不是大写,比如"leetcode"。 如果单词不只含有一个字母,只有首字母大写, 比如 “Google”。 否则,我们定义这个单词没有正确使用大写字母。 示例 1: 输入: “USA” 输出: True 示例 2: 输入: “FlaG” 输...原创 2019-12-28 18:34:08 · 103 阅读 · 0 评论 -
LeetCode【443】压缩字符串
题目: 给定一组字符,使用原地算法将其压缩。 压缩后的长度必须始终小于或等于原数组长度。 数组的每个元素应该是长度为1 的字符(不是 int 整数类型)。 在完成原地修改输入数组后,返回数组的新长度。 进阶: 你能否仅使用O(1) 空间解决问题? 示例 1: 输入: [“a”,“a”,“b”,“b”,“c”,“c”,“c”] 输出: 返回6,输入数组的前6个字符应该是:[“a”,“2”,“b”,“...原创 2019-12-28 17:45:48 · 83 阅读 · 0 评论 -
LeetCode【434】 字符串中的单词数
题目: 统计字符串中的单词个数,这里的单词指的是连续的不是空格的字符。 请注意,你可以假定字符串里不包括任何不可打印的字符。 示例: 输入: “Hello, my name is John” 输出: 5 public int countSegments(String s) { String str = s.trim(); if(str.length() == 0)...原创 2019-12-28 14:09:10 · 93 阅读 · 0 评论 -
LeetCode【345】反转字符串中的元音字母
题目: 编写一个函数,以字符串作为输入,反转该字符串中的元音字母。 示例 1: 输入: “hello” 输出: “holle” 示例 2: 输入: “leetcode” 输出: “leotcede” 说明: 元音字母不包含字母"y"。 public class LeetCode345 { public String reverseVowels(String s) { if...原创 2019-12-28 13:45:59 · 98 阅读 · 0 评论 -
LeetCode【125】验证回文串
题目: 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 示例 1: 输入: “A man, a plan, a canal: Panama” 输出: true 示例 2: 输入: “race a car” 输出: false public class LeetCode125a { public boole...原创 2019-12-28 12:57:41 · 81 阅读 · 0 评论 -
LeetCode【58】最后一个单词的长度
题目: 给定一个仅包含大小写字母和空格 ’ ’ 的字符串,返回其最后一个单词的长度。 如果不存在最后一个单词,请返回 0 。 说明:一个单词是指由字母组成,但不包含任何空格的字符串。 示例: 输入: “Hello World” 输出: 5 1 public int lengthOfLastWord(String s) { 2 return s.trim().length()-s.trim(...原创 2019-12-28 12:43:45 · 85 阅读 · 0 评论 -
LeetCode【28】实现 strStr()
题目: 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。 示例 1: 输入: haystack = “hello”, needle = “ll” 输出: 2 示例 2: 输入: haystack = “aaaaa”, needle = ...原创 2019-12-28 12:04:43 · 77 阅读 · 0 评论 -
LeetCode【20】有效的括号
题目:给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 public class LeetCode20 { public boolean isValid(String s) { Stack<Chara...原创 2019-12-28 11:39:49 · 70 阅读 · 0 评论