4、贪心算法:
#include <iostream>
using namespace std;
int main()
{
int n;
cin >> n;
string str1, str2, str3;
cin >> str1 >> str2;
int l = -1, r = -1, ret = n;
for (int i = 0; i < n; i++)
{
cin >> str3;
if (str1 == str3) l = i;
if (str2 == str3) r = i;
if (l != -1 && r != -1) ret = min(ret, abs(r - l));
}
if (l == -1 || r == -1)
cout << -1;
else cout << ret;
return 0;
}
本篇文章的分享就到这里了,如果您觉得在本文有所收获,还请留下您的三连支持哦~