题解 | 单词最近距离

单词最近距离

https://www.nowcoder.com/practice/1a002eed40054042867eb1aa5b98fb11

#include <climits>
#include <cmath>
class Distance {
public:
    int getDistance(vector<string> article, int n, string x, string y) {
        // write code here
        int pos_x=-1, pos_y=-1;
        int min_dist = INT_MAX;
        for(int i=0;i<n;++i){
            if(article[i] == x){
                pos_x = i;
                min_dist = min(min_dist, abs(pos_x - pos_y));
                continue;
            }
            if (article[i] == y) {
                pos_y = i;
                min_dist = min(min_dist, abs(pos_x - pos_y));
                continue;
            
            }
        }
        return min_dist;
    }
};

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务