随笔分类 -  字符串

459. 重复的子字符串
摘要：题目描述 给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。 原题请参考链接https://leetcode-cn.com/problems/repeated-substring-pattern/ 题解 方法一 【kmp算法】 阅读全文
posted @ 2021-03-04 21:00 Bladers 阅读(44) 评论(0) 推荐(0)
28. 实现 strStr()
摘要：题目描述 给定一个字符串，逐个翻转字符串中的每个单词。 说明： 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 原题请参考链接https 阅读全文
posted @ 2021-03-04 15:47 Bladers 阅读(50) 评论(0) 推荐(0)
151. 翻转字符串里的单词
摘要：题目描述 给定一个字符串，逐个翻转字符串中的每个单词。 说明： 无空格字符构成一个 单词 。 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。 原题请参考链接https://leetcode-cn.com/pro 阅读全文
posted @ 2021-02-26 16:19 Bladers 阅读(40) 评论(0) 推荐(0)
541. 反转字符串 II
摘要：题目描述 给定一个字符串 s 和一个整数 k，你需要对从字符串开头算起的每隔 2k 个字符的前 k 个字符进行反转。 如果剩余字符少于 k 个，则将剩余字符全部反转。 如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。 原题请参考链接https://leetcod 阅读全文
posted @ 2021-02-26 14:35 Bladers 阅读(50) 评论(0) 推荐(0)
344. 反转字符串
摘要：题目描述 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 原题请参考链接https:// 阅读全文
posted @ 2021-02-26 13:47 Bladers 阅读(33) 评论(0) 推荐(0)
383. 赎金信
摘要：题目描述 给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成，返回 true ；否则返回 false。 (题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组 阅读全文
posted @ 2021-02-21 16:33 Bladers 阅读(49) 评论(0) 推荐(0)
242. 有效的字母异位词
摘要：题目描述 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 说明: 你可以假设字符串只包含小写字母。 原题请参考链接https://leetcode-cn.com/problems/valid-anagram/ 题解 方法一 【排序】 class Solution: 阅读全文
posted @ 2021-02-21 00:10 Bladers 阅读(45) 评论(0) 推荐(0)
3. 无重复字符的最长子串
摘要：题目描述 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 原题请参考链接https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/submissions/ 题解 方法一 【双指针】 阅读全文
posted @ 2021-02-18 01:32 Bladers 阅读(26) 评论(0) 推荐(0)