每日一练6：数组中两个字符串的最小距离（含链接）

1.链接

数组中两个字符串的最小距离_牛客题霸_牛客网

2.题目

3.代码1：

#include <iostream>
#include <vector>
#include <string>
using namespace std;

int main() {
    int N = 1;
    cin >> N;

    string a,b;
    cin >> a >> b;

    int preva = -1;
    int prevb = -1;
    int ret = 0x3f3f3f3f ;

    vector<string> v(N);
    for(int i = 0; i < N ; i++ )
    {
        cin >> v[i] ;
        if(v[i] == a)
        {
            if(prevb != -1) 
            {
                ret = min(ret, i - prevb);
            }
            preva = i;
        }
        else if(v[i] == b)
        {
            if(preva != -1)
            {
                ret = min(ret, i - preva);
            }
            prevb = i;
        }
    }
    if( ret == 0x3f3f3f3f) cout << -1;
    else cout << ret;
    return 0;
}

4.代码2（有的用例过不去，求各位大神各显神通）

这个有的用例过不去？不知道哪里有问题，求大神看看。

#include <iostream>
#include <vector>
#include <string>
using namespace std;

int main() {
    int N = 1;
    cin >> N;

    string a,b;
    cin >> a >> b;

    int preva = -1;
    int prevb = -1;
    int ret;

    vector<string> v(N);
    for(int i = 0; i < N ; i++ )
    {
        cin >> v[i] ;
    }

    for(int i = 0; i < N; i++)
    {
        if(v[i] == a ) 
        {
            preva = i;
            ret = min( ret,preva - prevb);
        }
        if(v[i] == b) 
        {
            prevb = i;
            ret = min(ret,prevb - preva);
        }
    }

    if(preva == -1 || prevb == -1) ret = -1;
    cout << ret;
    return 0;
}

思路的话就是更新两个prev,比较ret值。

5.思路