两个列表的最小索引总和，在两个容器中 寻找 满足索引和最小的 相同字符串

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

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

1. 示例 1:
   输入:

   ["Shogun", "Tapioca Express", "Burger King", "KFC"]
   ["Piatti", "The Grill at Torrey Pines", "Hungry Hunter Steakhouse", "Shogun"]
   

   输出: ["Shogun"]
   解释: 他们唯一共同喜爱的餐厅是“Shogun”。

2. 示例 2:
   输入:

   ["Shogun", "Tapioca Express", "Burger King", "KFC"]
   ["KFC", "Shogun", "Burger King"]
   

   输出: ["Shogun"]
   解释: 他们共同喜爱且具有最小索引和的餐厅是“Shogun”，它有最小的索引和1(0+1)。

提示:
两个列表的长度范围都在 [1, 1000]内。
两个列表中的字符串的长度将在[1，30]的范围内。
下标从0开始，到列表的长度减1。
两个列表都没有重复的元素。

代码1

vector<string> findRestaurant(vector<string>& list1, vector<string>& list2) {
    unordered_map<string, int> s1; 
    unordered_map<string, int> s2;
    unordered_map<string, int> rst;
    vector<string> v;
    int i = 0;
    for(auto s : list1)  // 映射s1
    {
        s1[s] = i;
        i++;
    }
    i = 0;
    for(auto s : list2)  // 映射s2
    {
        s2[s] = i;
        i++;
    }
    
    int backup = 1998;  // 记录索引和的 最小值 ，最大值为1998
    for(auto s : s1)    // 在s2中找与s1的相同的元素
    {
        if(s2.find(s.first) != s2.end()) // 找到了
        {
            rst[s.first] = s.second + s2[s.first]; // 保存相同key值 和 其计算索引之和
            if(rst[s.first] <= backup) // 索引之和<=上次，可能有多个索引之和相同
                backup = rst[s.first]; // 始终记录比上次小或等的 和值
        }
    }
    // 将索引最小和的key保存到v
    for(auto r : rst) if(r.second == backup) v.push_back(r.first); 
    return v;        
}