1143. 两个列表的最小索引和

##最小索引和
class Solution:
    ‘‘‘ 
    大致思路:
    1.初始化dic字典，{共同餐馆:索引和...}，给出初始最小索引和min_index_sum = len(list1) + len(list2)，给定min_index_sum,current_value初始化.
    2.循环list1，判断元素是否存在list2里面，如果存在，则给出列表索引和,同时要判断索引和是否小于min_index_sum
    如果符合的话，给出一个暂存空间，先不存储进dic里面
    此时分两种情况:
    (1).如果出现相同的列表索引和，则存储上一次的元素和列表索引和，此时current_value，和min_index_sum重新赋值，但不存储到dic里面
    (2).如果出现更小的列表索引和，此时current_value，和min_index_sum重新赋值，但不存储到dic里面
    最后把current_value，和min_index_sum赋值给dic，最后循环dic的index，append到res里面，返回
    ‘‘‘
    def findRestaurant(self,list1,list2):
        dic,res = {},[]
        min_index_sum,current_value = len(list1) + len(list2),‘‘
        for i in range(len(list1)):
            if list1[i]  in list2:
                if  i + list2.index(list1[i]) <= min_index_sum:
                    #如果是等于的话，就把上一个加进来
                    if i + list2.index(list1[i]) == min_index_sum:
                        dic[current_value] = min_index_sum

                    #给一个暂存的变量，存储的是上一个共同的元素
                    current_value = list1[i]
                    min_index_sum = i + list2.index(list1[i])
       
        #最后在把这个值加进来（因为每次存储的都是上一个值，所以如果只有一个的话，那么上面并没有存储进来。如果存在两个相同的话，那么上面只存储了一次，还需要加进来)
        dic[current_value] = min_index_sum
        return [index for index in dic.keys()]

class Solution:
    def findRestaurant(self,list1,list2):
        res = []
        s,current_value = len(list1) + len(list2),‘‘
        for i in range(len(list1)):
            if list1[i]  in list2:
                if  i + list2.index(list1[i]) <= s:
                    #如果是等于的话，就把上一个加进来
                    if i + list2.index(list1[i]) == s:
                        res.append(current_value)

                    #给一个暂存的变量，存储的是上一个共同的元素
                    current_value = list1[i]
                    
                    s = i + list2.index(list1[i])
       
        #最后在把这个值加进来（因为每次存储的都是上一个值，所以如果只有一个的话，那么上面并没有存储进来。如果存在两个相同的话，那么上面只存储了一次，还需要加进来)
        res.append(current_value)
        return res

result = Solution().findRestaurant(["Shogun", "Tapioca Express", "Burger King", "KFC"],["KFC", "Shogun", "Burger King"])
print(result)