![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode字符串_简单
技术小二郎
这个作者很懒,什么都没留下…
展开
-
[Leetcode] 13. 罗马数字转整数
题目描述:罗马数字包含以下七种字符:I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个并列的 1。...原创 2018-05-08 12:34:42 · 1279 阅读 · 0 评论 -
[Leetcode] 520. 检测大写字母
77原创 2018-05-11 22:29:35 · 451 阅读 · 0 评论 -
[Leetcode] 521. 最长特殊序列 Ⅰ
88原创 2018-05-11 22:29:51 · 1882 阅读 · 3 评论 -
[Leetcode] 541. 反转字符串 II
99原创 2018-05-11 22:30:00 · 1347 阅读 · 0 评论 -
[Leetcode] 551. 学生出勤纪录 I
题目描述:给定一个字符串来代表一个学生的出勤纪录,这个纪录仅包含以下三个字符:'A' : Absent,缺勤'L' : Late,迟到'P' : Present,到场如果一个学生的出勤纪录中不超过一个'A'(缺勤)并且不超过两个连续的'L'(迟到),那么这个学生会被奖赏。你需要根据这个学生的出勤纪录判断他是否会被奖赏。示例 1:输入: "PPALLP"输出: True示例 2:输入: "PPA...原创 2018-05-12 15:14:33 · 482 阅读 · 0 评论 -
[Leetcode] 557. 反转字符串中的单词 III
题目描述:给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。示例 1:输入: "Let's take LeetCode contest"输出: "s'teL ekat edoCteeL tsetnoc" 注意:在字符串中,每个单词由单个空格分隔,并且字符串中不会有任何额外的空格。解题思路: 第一步: 第二步: 代码实现(Java语言):class Solut...原创 2018-05-12 15:15:36 · 700 阅读 · 0 评论 -
[Leetcode] 657. 判断路线成圈
题目描述:初始位置 (0, 0) 处有一个机器人。给出它的一系列动作,判断这个机器人的移动路线是否形成一个圆圈,换言之就是判断它是否会移回到原来的位置。移动顺序由一个字符串表示。每一个动作都是由一个字符来表示的。机器人有效的动作有 R(右),L(左),U(上)和 D(下)。输出应为 true 或 false,表示机器人移动路线是否成圈。示例 1:输入: "UD"输出: true示例 2:输入:...原创 2018-05-12 15:19:43 · 205 阅读 · 0 评论 -
[Leetcode] 680. 验证回文字符串 Ⅱ
题目描述:给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。示例 1:输入: "aba"输出: True示例 2:输入: "abca"输出: True解释: 你可以删除c字符。注意:字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。解题思路: 第一步: 第二步: 代码实现(Java语言):class Solution { public boole...原创 2018-05-12 15:20:55 · 1210 阅读 · 0 评论 -
[Leetcode] 686. 重复叠加字符串匹配
题目描述:给定两个字符串 A 和 B, 寻找重复叠加字符串A的最小次数,使得字符串B成为叠加后的字符串A的子串,如果不存在则返回 -1。举个例子,A = "abcd",B = "cdabcdab"。答案为 3, 因为 A 重复叠加三遍后为 “abcdabcdabcd”,此时 B 是其子串;A 重复叠加两遍后为"abcdabcd",B 并不是其子串。注意: A 与 B 字符串的长度在1和10000区...原创 2018-05-12 15:21:55 · 1305 阅读 · 0 评论 -
[Leetcode] 696. 计数二进制子串
题目描述:给定一个字符串 s,计算具有相同数量0和1的非空(连续)子字符串的数量,并且这些子字符串中的所有0和所有1都是组合在一起的。重复出现的子串要计算它们出现的次数。示例 1 :输入: "00110011"输出: 6解释: 有6个子串具有相同数量的连续1和0:“0011”,“01”,“1100”,“10”,“0011” 和 “01”。请注意,一些重复出现的子串要计算它们出现的次数。...原创 2018-05-12 15:22:57 · 1560 阅读 · 2 评论 -
[Leetcode] 788. 旋转数字
题目描述:我们称一个数 X 为好数, 如果它的每位数字逐个地被旋转 180 度后,我们仍可以得到一个有效的,且和 X 不同的数。要求每位数字都要被旋转。如果一个数的每位数字被旋转以后仍然还是一个数字, 则这个数是有效的。0, 1, 和 8 被旋转后仍然是它们自己;2 和 5 可以互相旋转成对方;6 和 9 同理,除了这些以外其他的数字旋转以后都不再是有效的数字。现在我们有一个正整数 N, 计算从 ...原创 2018-05-12 15:23:55 · 2476 阅读 · 0 评论 -
[Leetcode] 819. 最常见的单词
题目描述:给定一个段落 (paragraph) 和一个禁用单词列表 (banned)。返回出现次数最多,同时不在禁用列表中的单词。题目保证至少有一个词不在禁用列表中,而且答案唯一。禁用列表中的单词用小写字母表示,不含标点符号。段落中的单词不区分大小写。答案都是小写字母。示例:输入: paragraph = "Bob hit a ball, the hit BALL flew far after...原创 2018-05-12 15:24:53 · 1127 阅读 · 0 评论 -
[Leetcode] 459. 重复的子字符串
66原创 2018-05-11 22:29:24 · 616 阅读 · 0 评论 -
[Leetcode] 443. 压缩字符串
55原创 2018-05-11 22:29:11 · 1808 阅读 · 0 评论 -
[Leetcode] 434. 字符串中的单词数
44原创 2018-05-11 22:28:57 · 631 阅读 · 0 评论 -
[Leetcode] 14. 最长公共前缀
题目描述:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z原创 2018-05-08 12:34:37 · 829 阅读 · 0 评论 -
[Leetcode] 20. 有效的括号
题目描述:给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true示例 3:输入: "(]"输出: false示例 4:输入: "([)]"输...原创 2018-05-09 12:34:24 · 360 阅读 · 0 评论 -
[Leetcode] 28. 实现strStr()
题目描述:给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:输入: haystack = "aaaaa", needle = "bba"输出: -1说明:当 ...原创 2018-05-09 12:34:30 · 158 阅读 · 0 评论 -
[Leetcode] 38. 报数
题目描述:报数序列是指一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下:1. 12. 113. 214. 12115. 1112211 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"), 即 21。21 被读作 "one 2", "one 1" ("一原创 2018-05-09 12:34:39 · 1123 阅读 · 0 评论 -
[Leetcode] 58. 最后一个单词的长度
题目描述:给定一个仅包含大小写字母和空格 ' ' 的字符串,返回其最后一个单词的长度。如果不存在最后一个单词,请返回 0 。说明:一个单词是指由字母组成,但不包含任何空格的字符串。示例:输入: "Hello World"输出: 5解题思路: 第一步: 第二步: 代码实现(Java语言):class Solution { public int lengthOfLastWord(String...原创 2018-05-09 12:34:43 · 398 阅读 · 0 评论 -
[Leetcode] 67. 二进制求和
题目描述:给定两个二进制字符串,返回他们的和(用二进制表示)。输入为非空字符串且只包含数字 1 和 0。示例 1:输入: a = "11", b = "1"输出: "100"示例 2:输入: a = "1010", b = "1011"输出: "10101"解题思路: 第一步: 第二步: 代码实现(Java语言):class Solution { public String a原创 2018-05-09 12:34:47 · 462 阅读 · 0 评论 -
[Leetcode] 125. 验证回文串
题目描述:给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"输出: false解题思路: 第一步: 第二步: 代码实现(Java语言):class Solution { ...原创 2018-05-10 13:54:08 · 237 阅读 · 0 评论 -
[Leetcode] 344. 反转字符
题目描述:请编写一个函数,其功能是将输入的字符串反转过来。示例:输入:s = "hello"返回:"olleh"解题思路:非常简单的一个题目了,两种思路:思路1:直接双指针从头到尾交换思路2:新建一个字符串直接把原字符串从右向左填到新字符串中去。代码实现(Java语言):class Solution { public String reverseString(String s) { ...原创 2018-05-08 12:34:29 · 98 阅读 · 0 评论 -
[Leetcode] 345. 反转字符串中的元音字母
111原创 2018-05-11 22:28:07 · 1891 阅读 · 0 评论 -
[Leetcode] 383. 赎金信
111原创 2018-05-11 22:28:22 · 992 阅读 · 1 评论 -
[Leetcode] 387. 字符串中的第一个唯一字符
33原创 2018-05-11 22:28:45 · 667 阅读 · 0 评论 -
[Leetcode] 824. Goat Latin
题目描述:A sentence S is given, composed of words separated by spaces. Each word consists of lowercase and uppercase letters only.We would like to convert the sentence to "Goat Latin" (a made-up language ...原创 2018-05-12 15:26:01 · 146 阅读 · 0 评论