LeetCode[2399. 检查相同字母间的距离]

2399. 检查相同字母间的距离

class Solution {
public:
    bool checkDistances(string s, vector<int>& distance) {
            vector<int> p[26];//首先我们定义一个vector类型的数组
            for(int i = 0; i < s.size(); i++)
                p[s[i] - 'a'].push_back(i);//把字符串中的每一个元素都给存进去
            for(int i = 0; i < 26; i++)
                if(p[i].size() && distance[i] != p[i][1] - p[i][0] - 1)//如果这个字符串存在,且不满足条件则为false
                    return false;
            return true;
        }
};
posted @ 2022-09-27 18:39  Sheldon2  阅读(14)  评论(0编辑  收藏  举报