c_cpp 设s是一个字符串数组。写函数以找到任何最近的相等条目对的距离。例如，如果s = [“全部”，“单词”，“和”，“

Posted 2021-05-14

int find_nearest_repeatition(const vector<string> &s) {
    map<string, int> hash;
    int min_dist = INT_MAX;
    for(int i=0; i<s.size(); i++) {
        if(hash.find(s[i]) != hash.end())
            min_dist = min(min_dist, i - hash[s[i]]);
        hash[s[i]] = i;
    }
    return min_dist;
}