张无忌的猪的博客_字符串

482. 密钥格式化

有一个密钥字符串 S ，只包含字母，数字以及 '-'（破折号）。其中， N 个 '-' 将字符串分成了 N+1 组。给你一个数字 K，请你重新格式化字符串，使每个分组恰好包含 K 个字符。特别地，第一个分组包含的字符个数必须小于等于 K，但至少要包含 1 个字符。两个分组之间需要用 '-'（破折号）隔开，并且将所有的小写字母转换为大写字母。给定非空字符串 S 和数字 K，按照上面描述的规则进行格式化。示例 1：输入：S = "5F3Z-2e-9-w", K = 4 输出："5F3Z-..

字符串

java

结果集

格式化字符串

其他

原创 2023-03-02 19:06:30 111 阅读

6. Z 字形变换

示例 1：输入：s = "PAYPALISHIRING", numRows = 3 输出："PAHNAPLSIIGYIR" 示例 2：输入：s = "PAYPALISHIRING", numRows = 4 输出："PINALSIGYAHRPI" 解释： P I N A L S I G Y A H R P I 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/zigzag-conversion 著作权归领扣网络所有...

java

算法

字符串

i++

结果集

原创 2023-03-02 19:06:30 102 阅读

647. 回文子串

给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。示例 1：输入："abc" 输出：3 解释：三个回文子串: "a", "b", "c" 示例 2：输入："aaa" 输出：6 解释：6个回文子串: "a", "a", "a", "aa", "aa", "aaa" ...

leetcode

字符串

回文子串

Boo

其他

原创 2023-03-02 19:06:29 110 阅读

686. 重复叠加字符串匹配

给定两个字符串a 和 b，寻找重复叠加字符串 a 的最小次数，使得字符串 b 成为叠加后的字符串 a 的子串，如果不存在则返回 -1。注意：字符串 "abc"重复叠加 0 次是 ""，重复叠加 1 次是"abc"，重复叠加 2 次是"abcabc"。示例 1：输入：a = "abcd", b = "cdabcdab" 输出：3 解释：a 重复叠加三遍后为 "abcdabcdabcd", 此时 b 是其子串。示例 2：输入：a = "a", b = "aa" 输出：2 示例 3： ...

字符串

leetcode

算法

bc

子串

原创 2023-03-02 19:06:29 118 阅读

28. 实现 strStr()

示例 1：输入：haystack = "hello", needle = "ll" 输出：2 示例 2：输入：haystack = "aaaaa", needle = "bba" 输出：-1 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/implement-strstr 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 ...

字符串

leetcode

算法

i++

其他

原创 2023-03-02 19:06:29 114 阅读

67. 二进制求和

给你两个二进制字符串，返回它们的和（用二进制表示）。输入为非空字符串且只包含数字1和0。示例1: 输入: a = "11", b = "1" 输出: "100"

java

字符串

原创 2023-03-02 19:05:10 93 阅读

344. 反转字符串

class Solution { public void reverseString(char[] s) { /** 双指针交换法 i 与 N-i-1交换 */ for(int i=0;i<s.length/2;i++){ char temp=s[i]; s[i]=s[s.length-1-i]; ...

指针

字符串

算法

数组

码表

原创 2023-03-02 19:04:54 72 阅读

434. 字符串中的单词数

统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。请注意，你可以假定字符串里不包括任何不可打印的字符。示例: 输入: "Hello, my name is John" 输出: 5 解释: 这里的单词是指连续的不是空格的字符，所以 "Hello," 算作 1 个单词。 ...

字符串

算法

java

i++

其他

原创 2023-03-02 19:04:53 77 阅读

14. 最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例 1：输入：strs = ["flower","flow","flight"] 输出："fl" 示例 2：输入：strs = ["dog","racecar","car"] 输出："" 解释：输入不存在公共前缀。 ...

字符串

leetcode

最长公共前缀

数组

其他

原创 2023-03-02 19:04:53 85 阅读

125. 验证回文串

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1: 输入: "A man, a plan, a canal: Panama" 输出: true ...

字符串

指针

leetcode

回文串

有效字符

原创 2023-03-02 19:04:53 69 阅读

520. 检测大写字母

给定一个单词，你需要判断单词的大写使用是否正确。我们定义，在以下情况时，单词的大写用法是正确的：全部字母都是大写，比如"USA"。单词中所有字母都不是大写，比如"leetcode"。如果单词不只含有一个字母，只有首字母大写，比如"Google"。否则，我们定义这个单词没有正确使用大写字母。示例 1: 输入: "USA" 输出: True 示例 2: 输入: "FlaG" 输出: False ...

算法

java

leetcode

字符串

首字母

原创 2023-03-02 19:04:53 66 阅读

299. 猜数字游戏

你在和朋友一起玩猜数字（Bulls and Cows）游戏，该游戏规则如下：你写出一个秘密数字，并请朋友猜这个数字是多少。朋友每猜测一次，你就会给他一个提示，告诉他的猜测数字中有多少位属于数字和确切位置都猜对了（称为“Bulls”, 公牛），有多少位属于数字猜对了但是位置不对（称为“Cows”, 奶牛）。朋友根据提示继续猜，直到猜出秘密数字。请写出一个根据秘密数字和朋友的猜测数返回提示的函数，返回字符串的格式为 xAyB ，x 和 y 都是数字，A 表示公牛，用B表示奶牛。 xA 表示有...

字符串

java

i++

Math

其他

原创 2023-03-02 19:04:52 64 阅读

383. 赎金信

给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成，返回 true ；否则返回 false。 (题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表达意思。杂志字符串中的每个字符只能在赎金信字符串中使用一次。) 示例 1：输入：ransomNote = "a", magazine = "b" 输出：false 示例 2：输入：ranso...

leetcode

字符串

算法

i++

搜索

原创 2023-03-02 19:04:52 44 阅读

389. 找不同

给定两个字符串 s 和 t，它们只包含小写字母。字符串t由字符串s随机重排，然后在随机位置添加一个字母。请找出在 t 中被添加的字母。示例 1：输入：s = "abcd", t = "abcde" 输出："e" 解释：'e' 是那个被添加的字母。示例 2：输入：s = "", t = "y" 输出："y" class Solution { public char findTheDifference(String s, String t) { ...

leetcode

字符串

算法

i++

bc

原创 2023-03-02 19:04:52 64 阅读

387. 字符串中的第一个唯一字符

给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。示例： s = "leetcode" 返回 0 s = "loveleetcode" 返回 2 提示：该字符串只包含小写字母。 class Solution { public int firstUniqChar(String s) { /** Hash表存储元素,以及他出现的个数 */ Map<Character,In..

leetcode

java

字符串

i++

其他

原创 2023-03-02 19:04:52 60 阅读

541. 反转字符串 II

给定一个字符串 s 和一个整数 k，你需要对从字符串开头算起的每隔 2k 个字符的前 k 个字符进行反转。如果剩余字符少于 k 个，则将剩余字符全部反转。如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。示例: 输入: s = "abcdefg", k = 2 输出: "bacdfeg" ...

字符串

算法

bc

双指针

其他

原创 2023-03-02 19:04:52 44 阅读

506. 相对名次

给出N 名运动员的成绩，找出他们的相对名次并授予前三名对应的奖牌。前三名运动员将会被分别授予 “金牌”，“银牌” 和“ 铜牌”（"Gold Medal", "Silver Medal", "Bronze Medal"）。 (注：分数越高的选手，排名越靠前。) 示例 1: 输入: [5, 4, 1, 2, 3] 输出: ["Gold Medal", "Silver Medal", "5", "4", "Bronze Medal"] 解释: 前三名运动员的成绩为前三高的，因此将会分别被授予 “金牌”，..

leetcode

字符串

结果集

数组

其他

原创 2023-03-02 19:04:51 51 阅读

524. 通过删除字母匹配到字典里最长单词

给你一个字符串 s 和一个字符串数组 dictionary 作为字典，找出并返回字典中最长的字符串，该字符串可以通过删除 s 中的某些字符得到。如果答案不止一个，返回长度最长且字典序最小的字符串。如果答案不存在，则返回空字符串。示例 1：输入：s = "abpcplea", dictionary = ["ale","apple","monkey","plea"] 输出："apple" 示例 2：输入：s = "abpcplea", dictionary = ["a","b","c"]..

字符串

leetcode

快速排序

bc

双指针

原创 2023-03-02 19:04:51 59 阅读

392. 判断子序列

给定字符串 s 和 t ，判断 s 是否为 t 的子序列。一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）示例 1：输入：s = "abc", t = "ahbgdc" 输出：true 示例 2：输入：s = "axc", t = "ahbgdc" 输出：false 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/is-sub.

数据结构

字符串

算法

java

子序列

原创 2023-03-02 19:04:51 59 阅读

5. 最长回文子串

给你一个字符串 s，找到 s 中最长的回文子串。示例 1：输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。

java

算法

ehcache

Boo

字符串

原创 2023-03-02 19:04:50 51 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx5e43c8e831da8的博客

482. 密钥格式化

6. Z 字形变换

647. 回文子串

686. 重复叠加字符串匹配

28. 实现 strStr()

67. 二进制求和

344. 反转字符串

434. 字符串中的单词数

14. 最长公共前缀

125. 验证回文串

520. 检测大写字母

299. 猜数字游戏

383. 赎金信

389. 找不同

387. 字符串中的第一个唯一字符

541. 反转字符串 II

506. 相对名次

524. 通过删除字母匹配到字典里最长单词

392. 判断子序列

5. 最长回文子串