字符串
字符串刷题记录
Moshi_egg
这个作者很懒,什么都没留下…
展开
-
【字符串】5:赎金信
文章目录思路 leetcode 383:赎金信 (python) 思路 这里采取了哈希表的方法,题目要求判断 ransomNote 能不能由 magazine 里面的字符构成, 且magazine 中的每个字符只能在 ransomNote 中使用一次。 那我们可以使用Counter分别记录ransomNote 和magazine 中的字符出现次数,由于randomNote要由magazine中的字符构成,那么randomNote的Counter必然要 含于magazine的Counter,我们求出magaz原创 2022-03-06 15:06:59 · 7412 阅读 · 0 评论 -
【字符串】4:翻转字符串中的单词
思路 这一题比较麻烦的点在于:字符串的空格可能是连续的。单纯使用split()对字符串按照空格进行划分,可能会在得到的列表中出现‘’,为此,我们需要遍历字符串,对里面的空格逐一进行判断。 代码如下: class Solution: def reverseWords(self, s: str) -> str: words = [] i = 0 while i < len(s): # 寻找一个单词的开头下标原创 2022-03-02 21:36:49 · 51 阅读 · 0 评论 -
【字符串】3:反转字符串Ⅱ
文章目录官方题解 Leetcode 541: 反转字符串Ⅱ (python) 注:本人文章中有时有来自于各大佬的经验总结,仅供自身复习及学习,并无商业用途,若有时忘记标注作者及出处还请提醒,敬请见谅。 官方题解 这里的反转字符串较之前面一个反转,区别在于要分段进行反转。查看了一下官方的题解代码,十分简洁(我才发现原来列表切片的end可以超出现有列表下标大小) 官方代码如下: class Solution: def reverseStr(self, s: str, k: int) -> str:原创 2022-03-02 20:42:31 · 7328 阅读 · 0 评论 -
【字符串】2:反转字符串
文章目录思路与代码 Leetcode 344: 反转字符串(python) 注:本人文章中有时有来自于各大佬的经验总结,仅供自身复习及学习,并无商业用途,若有时忘记标注作者及出处还请提醒,敬请见谅。 思路与代码 本来想直接调用python库函数reverse的,后来还是决定自己动手写一遍,原理为:使用双指针分别指向字符串的头部和尾部,依次将两个指针对应的位置的元素进行交换,直到两指针相遇。 代码如下: class Solution: def reverseString(self, s: List[s原创 2022-02-28 17:41:37 · 201 阅读 · 0 评论 -
【字符串】1:同构字符串
文章目录思路 Leetcode 205: 同构字符串(python) 注:本人文章中有时有来自于各大佬的经验总结,仅供自身复习及学习,并无商业用途,若有时忘记标注作者及出处还请提醒,敬请见谅。 思路 这道题其实还算中规中矩,使用之前提到过的哈希表就可以了,为字符串s和t分别建立一个哈希表,分别用于保存 s及t 中的每一个字符 与 t及s 中对应字符的映射。 代码如下:(来自代码随想录) class Solution: def isIsomorphic(self, s: str, t: str) -&原创 2022-02-28 17:28:11 · 281 阅读 · 0 评论