给定一个字符串数组strs，再给定两个字符串str1和str2，返回在strs中str1和str2的最小距离，如果str1或str2为null，或不在strs中，返回-1。

输入描述：

输入包含有多行，第一输入一个整数n(1 ≤ n ≤ 10^5)，代表数组strs的长度，第二行有两个字符串分别代表str1和str2，接下来n行，每行一个字符串，代表数组strs(保证题目中出现的所有字符串长度均小于等于10)

输出描述：

输出一行，包含一个整数，代表返回的值。

补充说明：

时间复杂度O（n），额外空间复杂度O（1）

解法一：暴力解法（这里不举例）

解法二：贪心（dp）

prev 存放最近的数值下标

示例1：

输入：1
​ CD AB
​ CD
输出： -1

示例2：

输入：5
​ QWER 666
​ QWER
​ 1234
​ qwe
​ 666
​ QWER
输出： 1

#include <iostream>
using namespace std;
#include <string>int main()
{int n;int prev1 = -1, prev2 = -1,ret = -1;string s1, s2;string s;cin >>n;cin >>s1 >> s2;for (int i = 0; i < n; i++){cin >> s;if(s == s1)  //去前面找最近的s2{if(prev2 != -1){ret = min(ret, i - prev2);}prev1 = i;}else{if (prev1 != -1){ret = min(ret, i - prev1);}prev2 = i;}}if(ret == -1){cout << -1 << endl;}else{cout << ret << endl;}return 0;
}

输出结果：