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

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了c_cpp 设s是一个字符串数组。写函数以找到任何最近的相等条目对的距离。例如,如果s = [“全部”,“单词”,“和”,“相关的知识,希望对你有一定的参考价值。

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;
}

以上是关于c_cpp 设s是一个字符串数组。写函数以找到任何最近的相等条目对的距离。例如,如果s = [“全部”,“单词”,“和”,“的主要内容,如果未能解决你的问题,请参考以下文章