题解 | 单词最近距离
单词最近距离
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;
}
};