摘要: 给定一个非空字符串,其中包含字母顺序打乱的英文单词表示的数字0-9。按升序输出原始的数字。 注意: 输入只包含小写英文字母。输入保证合法并可以转换为原始的数字,这意味着像 "abc" 或 "zerone" 的输入是不允许的。输入字符串的长度小于 50,000。 来源:力扣(LeetCode)链接:h 阅读全文
posted @ 2021-03-13 20:04 小千北同学超爱写代码 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 给定一个字符串,请将字符串里的字符按照出现的频率降序排列。 class Solution: def frequencySort(self, s: str) -> str: d={} res='' for i in s: d[i]=d.get(i,0)+1 d=sorted(d.items(),key 阅读全文
posted @ 2021-03-13 19:57 小千北同学超爱写代码 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。 class Solution: def groupAnagrams(self, strs: List[str]) -> List[List[str]]: dict = {} for item in strs: k 阅读全文
posted @ 2021-03-13 19:33 小千北同学超爱写代码 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 class Solution: def isAnagram(self, s: str, t: str) -> bool: s1=list(s) s1.sort()#注意一下 s1=''.join(s1) t1=list 阅读全文
posted @ 2021-03-13 17:45 小千北同学超爱写代码 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串,判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成,返回 true ;否则返回 false。 (题目说明:为了不暴露赎金信字迹,要从杂志上搜索各个需要的字母,组成单词来表 阅读全文
posted @ 2021-03-13 17:39 小千北同学超爱写代码 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 给定两个字符串 s 和 t,它们只包含小写字母。 字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。 请找出在 t 中被添加的字母。 class Solution: def findTheDifference(self, s: str, t: str) -> str: # 初始化 an 阅读全文
posted @ 2021-03-13 17:18 小千北同学超爱写代码 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1 错解: 理解错题意了 class Solution: def firstUniqChar(self, s: str) -> int: for i in range(len(s)): for j in range(i 阅读全文
posted @ 2021-03-13 16:56 小千北同学超爱写代码 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 给定一个字符串,逐个翻转字符串中的每个单词。 说明: 无空格字符构成一个 单词 。输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。 来源:力扣(LeetCode)链接:https://leetcode-cn.com 阅读全文
posted @ 2021-03-13 16:40 小千北同学超爱写代码 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 错解 class Solution: def reverseWords(self, s: str) -> str: a=[] s=s.split() for i in s: if i!='': left=0 right=len(i)-1 while left <right: i[left],i[ri 阅读全文
posted @ 2021-03-13 16:17 小千北同学超爱写代码 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 给定一个字符串 s 和一个整数 k,你需要对从字符串开头算起的每隔 2k 个字符的前 k 个字符进行反转。 如果剩余字符少于 k 个,则将剩余字符全部反转。如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样 来源:力扣(LeetCode)链接:https://lee 阅读全文
posted @ 2021-03-13 15:48 小千北同学超爱写代码 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 来源:力扣(LeetCode)链接:ht 阅读全文
posted @ 2021-03-13 15:45 小千北同学超爱写代码 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 给你一个字符串 s,由若干单词组成,单词之间用空格隔开。返回字符串中最后一个单词的长度。如果不存在最后一个单词,请返回 0 。 单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/lengt 阅读全文
posted @ 2021-03-13 15:42 小千北同学超爱写代码 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 统计字符串中的单词个数,这里的单词指的是连续的不是空格的字符。 请注意,你可以假定字符串里不包括任何不可打印的字符。 class Solution: def countSegments(self, s: str) -> int: s=s.split() return len(s) class Sol 阅读全文
posted @ 2021-03-13 15:32 小千北同学超爱写代码 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 class Solution: def longestCommonPrefix(self, strs: List[str]) -> str: if not strs: return '' count=len(s 阅读全文
posted @ 2021-03-13 14:50 小千北同学超爱写代码 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 class Solution: def isPalindrome(self, s: str) -> bool: s=''.join(filter(str.isalnum 阅读全文
posted @ 2021-03-13 11:39 小千北同学超爱写代码 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 给定一个单词,你需要判断单词的大写使用是否正确。 我们定义,在以下情况时,单词的大写用法是正确的: 全部字母都是大写,比如"USA"。单词中所有字母都不是大写,比如"leetcode"。如果单词不只含有一个字母,只有首字母大写, 比如 "Google"。否则,我们定义这个单词没有正确使用大写字母 来 阅读全文
posted @ 2021-03-13 11:34 小千北同学超爱写代码 阅读(75) 评论(0) 推荐(0) 编辑