Python中的有效字谜
字谜基本上是给定字符串或模式的所有排列。这种模式搜索算法略有不同。在这种情况下,不仅搜索精确的模式,还会搜索文本中给定模式的所有可能排列。因此,如果输入是“ANAGRAM”和“NAAGARM”,则它们是字谜,但“cat”和“fat”不是字谜
为了解决这个问题,我们将字符串转换为一个字符列表,然后对其进行排序,如果两个排序后的列表相同,则它们是七字谜。
范例(Python)
让我们看下面的实现以更好地理解-
class Solution(object):
def isAnagram(self, s, t):
"""
:type s: str
:type t: str
:rtype: bool
"""
return "".join(sorted(s)) == "".join(sorted(t))
ob1 = Solution()
print(ob1.isAnagram("ANAGRAM","NAAGARM"))输入值
s = "ANAGRAM" t = "NAAGARM"
输出结果
true
热门推荐
3 祝福语简短的微信
10 幼儿祝福语大全简短贺卡
11 感谢教官文案祝福语简短
12 鼠年同事祝福语简短创意
13 元旦祝福语 简短独特群发
14 妈咪跟我生日祝福语简短
15 给儿子新婚祝福语简短
16 伴娘祝福语长文案简短
17 恭喜高考完祝福语简短
18 生日祝福语送老公简短