599 两个列表的最小索引总和

假设 Andy 和 Doris 想在晚餐时选择一家餐厅，并且他们都有一个表示最喜爱餐厅的列表，每个餐厅的名字用字符串表示。

你需要帮助他们用最少的索引和找出他们共同喜爱的餐厅。 如果答案不止一个，则输出所有答案并且不考虑顺序。 你可以假设答案总是存在。

class Solution {
public:
    vector<string> findRestaurant(vector<string>& list1, vector<string>& list2) {
    //创建map来存储list1
     unordered_map<string,int> map;
        //创建字符数组存储输出
        vector<string>ans;
        //最小索引和
        int index=99999;
        //将list1存储到map
        for(auto i=0;i<list1.size();i++){
            //以list1[i]为key，i为value
			map[list1[i]]=i;
		}
        //循环遍历list2
		for(auto j=0;j<list2.size();j++){
            //若map中存在list2[j]的内容
			if(map.count(list2[j])>0){
                //计算索引和
				int sumindex=j+map[list2[j]];
                //若索引和小于最小索引和
				if(sumindex<index){
                    //清空ans，更新索引和，将当前list2[j]插入到ans
					ans.clear();
                    index=sumindex;
					ans.push_back(list2[j]);
				}
                //若索引和相同，直接插入ans
				else if(sumindex==index){
					ans.push_back(list2[j]);
				}
			}
		}
        //返回ans
		return ans;
    }
};