字符串
文章平均质量分 84
1000sakura
https://home.cnblogs.com/u/1000sakura/
展开
-
【LeetCode】Roman to Integer(罗马数字转整数)
这道题是LeetCode里的第13道题。题目说明:罗马数字包含以下七种字符:I,V,X,L,C,D和M。字符 数值I 1V 5X 10L 50C 100D 500M 100...原创 2018-12-01 20:24:54 · 217 阅读 · 0 评论 -
【LeetCode】Longest Substring Without Repeating Characters(无重复字符的最长子串)
这道题是LeetCode里的第3道题。题目描述:给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3:输入:...原创 2019-04-13 13:14:42 · 111 阅读 · 0 评论 -
【LeetCode】Add Binary(二进制求和)
这道题是LeetCode里的第67道题。题目描述:给定两个二进制字符串,返回他们的和(用二进制表示)。输入为非空字符串且只包含数字1和0。示例1:输入: a = "11", b = "1"输出: "100"示例2:输入: a = "1010", b = "1011"输出: "10101"为了计算的方便我们把结果放入一个新的字符串里。然后就是...原创 2019-04-21 18:13:16 · 291 阅读 · 0 评论 -
【LeetCode】Length of Last Word(最后一个单词的长度)
这道题是LeetCode里的第58道题。题目描述:给定一个仅包含大小写字母和空格' '的字符串,返回其最后一个单词的长度。如果不存在最后一个单词,请返回 0。说明:一个单词是指由字母组成,但不包含任何空格的字符串。示例:输入: "Hello World"输出: 5求的是最后一个单词的长度,逆向思维,我们可以从后往前遍历字符串,记录第一个字符出现的位置和以该...原创 2019-04-21 18:17:42 · 134 阅读 · 0 评论 -
【LeetCode】Robot Return to Origin(机器人能否返回原点)
这道题是LeetCode里的第657道题。题目描述:在二维平面上,有一个机器人从原点 (0, 0) 开始。给出它的移动顺序,判断这个机器人在完成移动后是否在(0, 0) 处结束。移动顺序由字符串表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有R(右),L(左),U(上)和D(下)。如果机器人在完成所有动作后返回原点,则返回 true。否则,返回 false。...原创 2019-04-21 18:29:44 · 381 阅读 · 0 评论 -
【Codewars】Abbreviate a Two Word Name
Codewars里的 8kyu Kata。题目说明:Write a function to convert a name into initials. This kata strictly takes two words with one space in between them.The output should be two capital letters with a dot...原创 2019-05-03 21:53:06 · 432 阅读 · 0 评论 -
【LeetCode】Valid Palindrome(验证回文串)
这道题是LeetCode里的第125道题。题目描述:给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"输出: false三个步骤:小...原创 2019-04-30 22:27:42 · 121 阅读 · 0 评论 -
【Codewars】Shortest Word
Codewars里的 7kyu Kata。题目说明:Simple, given a string of words, return the length of the shortest word(s).String will never be empty and you do not need to account for different data types.使用双指针解...原创 2019-05-18 15:22:33 · 399 阅读 · 0 评论 -
【Codewars】All Inclusive?
Codewars里的 7kyu Kata。题目说明:Description:Input:a stringstrng an array of stringsarrOutput of functioncontain_all_rots(strng, arr) (or containAllRots or contain-all-rots):a booleantrueif...原创 2019-05-27 15:23:25 · 348 阅读 · 0 评论 -
【Codewars】Multi-tap Keypad Text Entry on an Old Mobile Phone
Codewars里的 6kyu Kata。题目说明:Description:Prior to having fancy iPhones, teenagers would wear out their thumbs sending SMS messages on candybar-shaped feature phones with 3x4 numeric keypads.---...原创 2019-05-27 16:02:19 · 536 阅读 · 0 评论 -
【Codewars】Simple Pig Latin
Codewars里的 5kyu Kata。题目说明:Move the first letter of each word to the end of it, then add "ay" to the end of the word. Leave punctuation marks untouched.ExamplespigIt('Pig latin is cool'); // ...原创 2019-05-30 21:55:40 · 499 阅读 · 0 评论 -
【LeetCode】Implement strStr()(实现strStr())
这道题是LeetCode里的第28道题。题目描述:实现strStr()函数。给定一个haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回-1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:...原创 2019-04-13 11:50:36 · 89 阅读 · 0 评论 -
【LeetCode】Longest Common Prefix(最长公共前缀)
这道题是LeetCode里的第14道题。题目描述:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串""。示例1:输入: ["flower","flow","flight"]输出: "fl"示例2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小...原创 2019-04-05 15:42:49 · 139 阅读 · 0 评论 -
【LeetCode】Integer to Roman(整数转罗马数字)
这道题是LeetCode里的第12道题。吐了,刚做完“罗马数字转整数”,现在又做这个。这个没什么想法,只能想到使用if语句嵌套,或者使用哈希表。但哈希表我还不熟练啊。先拿if嵌套练练手。题目说道:罗马数字包含以下七种字符:I,V,X,L,C,D和M。字符 数值I 1V 5X ...原创 2018-12-01 21:07:50 · 294 阅读 · 0 评论 -
【LeetCode】ZigZag Conversion(Z 字形变换)
这道题是LeetCode里的第6道题。题目要求:将一个给定字符串根据给定的行数,以从上往下、从左到右进行Z 字形排列。比如输入字符串为"LEETCODEISHIRING"行数为 3 时,排列如下:L C I RE T O E S I I GE D H N之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"LCIRETOESI...原创 2019-01-31 23:57:20 · 182 阅读 · 0 评论 -
【LeetCode】String to Integer (atoi)(字符串转换整数 (atoi))
这道题是LeetCode里的第8道题。题目要求:请你来实现一个atoi函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。该字符...原创 2019-02-01 16:24:46 · 146 阅读 · 0 评论 -
【LeetCode】Count and Say(报数)
这道题是LeetCode里的第38道题。题目要求:报数序列是一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下:1. 12. 113. 214. 12115. 1112211被读作"one 1"("一个一") , 即11。11被读作"two 1s"("两个一"), 即21。21被读作"...原创 2019-02-03 17:14:38 · 211 阅读 · 0 评论 -
【LeetCode】String Without AAA or BBB(不含 AAA 或 BBB 的字符串)
这道题是LeetCode里的第984道题。题目要求:给定两个整数A和B,返回任意字符串S,要求满足:S的长度为A + B,且正好包含A个'a'字母与B个'b'字母; 子串'aaa'没有出现在S中; 子串'bbb'没有出现在S中。示例 1:输入:A = 1, B = 2输出:"abb"解释:"abb", "bab" 和 ...原创 2019-03-08 15:18:22 · 154 阅读 · 0 评论 -
【LeetCode】Palindrome Number(回文数)
这道题是LeetCode里的第9道题。题目说的:判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: fal...原创 2019-03-15 23:35:36 · 165 阅读 · 0 评论 -
【LeetCode】Valid Parentheses(有效的括号)
这道题是LeetCode里的第20道题。题目要求:给定一个只包括'(',')','{','}','[',']'的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例2:输入: "()[]{}"输出: true...原创 2019-03-16 10:21:27 · 188 阅读 · 0 评论 -
【LeetCode】Reorder Log Files(重新排列日志文件)
这道题是LeetCode里的第937道题。题目描述:你有一个日志数组logs。每条日志都是以空格分隔的字串。对于每条日志,其第一个字为字母数字标识符。然后,要么:标识符后面的每个字将仅由小写字母组成,或; 标识符后面的每个字将仅由数字组成。我们将这两种日志分别称为字母日志和数字日志。保证每个日志在其标识符后面至少有一个字。将日志重新排序,使得所有字母日志都排在数字日志之...原创 2019-03-23 14:14:48 · 169 阅读 · 0 评论 -
【LeetCode】Unique Email Addresses(独特的电子邮件地址)
这道题是LeetCode里的第929道题。题目要求:每封电子邮件都由一个本地名称和一个域名组成,以 @ 符号分隔。例如,在alice@leetcode.com中,alice是本地名称,而leetcode.com是域名。除了小写字母,这些电子邮件还可能包含'.'或'+'。如果在电子邮件地址的本地名称部分中的某些字符之间添加句点('.'),则发往那里的邮件将会转发...原创 2019-03-23 15:20:40 · 3195 阅读 · 0 评论 -
【LeetCode】To Lower Case(转换成小写字母)
这道题是LeetCode里的第709道题。题目要求:实现函数 ToLowerCase(),该函数接收一个字符串参数 str,并将该字符串中的大写字母转换成小写字母,之后返回新的字符串。示例 1:输入: "Hello"输出: "hello"示例 2:输入: "here"输出: "here"示例3:输入: "LOVELY"输出: "lovely"...原创 2019-03-23 16:26:07 · 185 阅读 · 0 评论 -
【Codewars】Dubstep
Codewars里的 6kyu Kata。题目说明:Description:Polycarpus works as a DJ in the best Berland nightclub, and he often uses dubstep music in his performance. Recently, he has decided to take a couple of ol...原创 2019-05-31 20:14:06 · 440 阅读 · 0 评论