LeetCode[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;
}
};
AI大三在读

浙公网安备 33010602011771号