C ++中两个列表的最小索引和
假设有两个恶魔，阿玛尔(Amal)和比玛尔(Bimal)想选择一家餐厅作为晚餐，现在他们俩都有用字符串表示的最喜欢的餐厅列表。我们必须帮助他们找出列表索引和最少的共同利益。如果不同答案之间存在选择关系，则将其全部返回，而无需订购。
因此，如果输入类似于[“ABC”，“PQR”，“MNO”，“XYZ”]和[“TUV”，“GHI”，“KLM”，“ABC”]，则输出将为[“ABC”]
为了解决这个问题，我们将遵循以下步骤-
定义一张映射mp
至少：=inf
对于初始化i：=0，当i<l1的大小时，更新（将i增加1），执行-
如果l1[i]与l2[j]相同，则-
在mp[i+j]的末尾插入l1[i]
对于初始化j：=0，当j<l2的大小时，更新（将j增加1），执行-
定义数组res
它=mp的第一个元素
res：=它的值
返回资源
例
让我们看下面的实现以更好地理解-
#include <bits/stdc++.h>
using namespace std;
void print_vector(vector<auto> v){
cout << "[";
for(int i = 0; i<v.size(); i++){
cout << v[i] << ", ";
}
cout << "]"<<endl;
}
class Solution {
public:
vector<string> findRestaurant(vector<string>& l1, vector<string>& l2) {
map<int, vector<string> > mp;
int least = INT_MAX;
for (int i = 0; i < l1.size(); i++)
for (int j = 0; j < l2.size(); j++)
if (l1[i] == l2[j])
mp[i + j].push_back(l1[i]);
vector<string> res;
auto it = mp.begin();
res = it->second;
return res;
}
};
main(){
Solution ob;
vector<string> v = {"ABC","PQR","MNO","XYZ"}, v1 = {"TUV","GHI","KLM","ABC"};
print_vector(ob.findRestaurant(v, v1));
}输入值
{"ABC","PQR","MNO","XYZ"}, {"TUV","GHI","KLM","ABC"}输出结果
[ABC, ]