leetcode1160

1  クラスのソリューション:
 2      DEF countCharacters(自己、単語:リスト[STR]、文字:STR) - > INT 3          N = LEN(文字)
 4          、M = LEN(ワード)
 5          であれば、n個の== 0またはM == 0 6              戻り 0 
7          DIC = {}
 8          
9           I における範囲(N):
 10              であれば文字[i]がないDIC:
 11                  DICの[chars [I] = 1 
12              13                 DICの[chars [I] + = 1つの
14          の和= 0 
15          
16          のための I における範囲(M):
 17              TEMP = dic.copy()
 18              CUR = ワード[i]が
 19              K = 0 
20              のための J における範囲(LEN (CUR)):
 21                  C = CUR [j]が
 22                  であれば、C における温度と温度[C]> 0 23                      TEMP [C] - = 1 
24                      K + = 1
25              場合、K == lenの(CUR):
 26の                  合計+ = LEN(CUR)
 27          リターンは合計
 28              
29             

アルゴリズム的思考:ハッシュテーブル。

おすすめ

転載: www.cnblogs.com/asenyang/p/11371986.html