标签:ransomNote 字符 26 python leetcode383 record magazine 赎金 ord
与242. 有效的字母异位词 题目类似
给你两个字符串:ransomNote 和 magazine ,判断 ransomNote 能不能由 magazine 里面的字符构成。如果可以,返回 true ;否则返回 false 。
其他条件:
magazine
中的每个字符只能在 ransomNote
中使用一次
ransomNote
和 magazine
由小写英文字母组成
解题:
全是小写,可以由数组存储magazine各字符出现的次数,再判断ransomNote中各字符出现的次数
magazine各字符出现的次数必须大于等于ransomNote各字符出现的次数
class Solution(object):
def isAnagram(self, s, t):
"""
:type s: str
:type t: str
:rtype: bool
"""
# 数组即是一个简单的哈希表,题目中只有小写字母,可以定义数组record记录字母出现的次数
# 哈希表的大小为26,因为字符a到字符z的ASCII也是26个连续的数值
# 检测方式:
# 对于字符串s,对应字母出现 +1,对于t,对应字母出现 -1;最终数组record所有元素为0则返回true
record = [0] * 26
for i in range(len(s)):
#并不需要记住字符a的ASCII,只要求出一个相对数值就可以了,ord返回对应的 ASCII 数值,或者 Unicode 数值
record[ord(s[i]) - ord('a')] += 1
for i in range(len(t)):
record[ord(t[i]) - ord('a')] -= 1
for i in range(len(record)): # 虽然也存在遍历,但是record的长度是26,而不是n
if record[i] != 0:
return False
return True
标签:ransomNote,字符,26,python,leetcode383,record,magazine,赎金,ord 来源: https://blog.csdn.net/ziqingnian/article/details/121948952
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。