Python学习笔记（67）~ str1是否为str2的permutation（排序词）

str1是否为str2的permutation（排序词）

        排序词(permutation)：两个字符串含有相同字符【字符种类和个数都相同】，但字符顺序不同。比如"abcdd"和"ddabc"，是排序词语。因为从种类上看，都含有a b c d；从个数上看，都是a一个，b一个，c一个，d两个。

Demo

#!/usr/bin/python3
from collections import defaultdict

'''
思路： 类似c++ 使用两个unordered_map,分别存储每个字符串的符号信息，最后再比较是否相同
'''
def is_permutation(str1, str2): if str1 is None or str2 is None: return False if len(str1) != len(str2): return False unq_s1 = defaultdict(int) unq_s2 = defaultdict(int) for c1 in str1: unq_s1[c1] += 1 for c2 in str2: unq_s2[c2] += 1 return unq_s1 == unq_s2
r = is_permutation('nice', 'cine')
print(r)  # True

r = is_permutation('', '')
print(r)  # True

r = is_permutation('', None)
print(r)  # False

r = is_permutation('work', 'woo')
print(r)  # False

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
  
29
  
30
  
31
  
32
 

运行结果

知识点

• defaultdict

文章来源: haihong.blog.csdn.net，作者：海轰Pro，版权归原作者所有，如需转载，请联系作者。

原文链接：haihong.blog.csdn.net/article/details/107974053