python-双字典
特征提取
http://www.nowcoder.com/questionTerminal/5afcf93c419a4aa793e9b325d01957e2
两个字典解决问题， 一个字典保存上一帧特征值连续出现的次数，一个字典更新当前帧的特征值连续出现的次数，未出现的特征值从字典删除，用一个变量维护最长
class Solution:
def lenthofcat(self, m):
dt1 = dict()
dt2 = dict()
res = 1
for i in range(m):
s = input()
n_m = int(s[0])
if n_m == 0:
dt1 = {}
dt2 = {}
continue
else:
for i in range(n_m):
index = 4*i + 2
if s[index:index+3] in dt1:
dt2[s[index:index+3]] = dt1[s[index:index+3]] + 1
res = dt2[s[index:index+3]] if dt2[s[index:index+3]] > res else res
else:
dt2[s[index:index+3]] = 1
dt1 = dt2
dt2 = {}
print(res)
n = int(input())
test = Solution()
for i in range(n):
m = int(input())
test.lenthofcat(m)
滴滴公司福利 1784人发布
投递阿里云等公司10个岗位