leetcode1170

1 개  임포트 수집
 2  반입 이등분
 3  
4  클래스 : 용액
 5      DEF getFC (자기, 단어) :
 6          OBJ = collections.Counter (워드)
 (7)          에 대한 I 의 범위 ( 97 , 123 ) :
 8              C = CHR (I)
 (9)              의 경우 C 에 OBJ :
 10                  리턴 OBJ [C]
 11          
12      데프 numSmallerByFrequency (자기 쿼리 : " 리스트 [STR] ' , 단어 : " 리스트 [STR] ') -> ' 리스트 [INT] ' :
 13          m = LEN (쿼리)
 (14)          N = LEN (단어)
 15          TEMP1 = [ 0 ] * m
 16          TEMP2 = [ 0 ] * N
 17          
18          대 J 의 범위 (N) :
 19              TEMP2 [J] = self.getFC (즉 [J])
 20          TEMP2 = 정렬 (TEMP2)
 (21)          
(22)          에 대한 I 의 범위 (m) :
 23              Q = self.getFC (질의 [I])
 24             K = bisect.bisect_right (TEMP2, Q)
 25              TEMP1 [I] = N - 케이
 26          리턴 TEMP1을