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 - kは 26 戻り TEMP1を