检查相同字母间的距离

发布时间 2023-05-23 19:51:54作者: 网抑云黑胶SVIP用户

给你一个下标从 0 开始的字符串 s ,该字符串仅由小写英文字母组成,s 中的每个字母都 恰好 出现 两次 。另给你一个下标从 0 开始、长度为 26 的的整数数组 distance 。

字母表中的每个字母按从 0 到 25 依次编号(即,'a' -> 0, 'b' -> 1, 'c' -> 2, ... , 'z' -> 25)。

在一个 匀整 字符串中,第 i 个字母的两次出现之间的字母数量是 distance[i] 。如果第 i 个字母没有在 s 中出现,那么 distance[i] 可以 忽略 。

如果 s 是一个 匀整 字符串,返回 true ;否则,返回 false 。

示例 1:

输入:s = "abaccb", distance = [1,3,0,5,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]
输出:true
解释:

  • 'a' 在下标 0 和下标 2 处出现,所以满足 distance[0] = 1 。
  • 'b' 在下标 1 和下标 5 处出现,所以满足 distance[1] = 3 。
  • 'c' 在下标 3 和下标 4 处出现,所以满足 distance[2] = 0 。
    注意 distance[3] = 5 ,但是由于 'd' 没有在 s 中出现,可以忽略。
    因为 s 是一个匀整字符串,返回 true 。
    示例 2:

输入:s = "aa", distance = [1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]
输出:false
解释:

  • 'a' 在下标 0 和 1 处出现,所以两次出现之间的字母数量为 0 。
    但是 distance[0] = 1 ,s 不是一个匀整字符串。

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/check-distances-between-same-letters
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

class Solution {
    public boolean checkDistances(String s, int[] distance) {
        //双指针
        for(int i=0;i<s.length();i++){
            for(int j=i+1;j<s.length();j++){
                //当双指针上的字母相同时,distance对应字母下表的数字内容要复合匀整规则
                if(s.charAt(i)==s.charAt(j)&&distance[s.charAt(i)-'a']!=j-i-1){
                    return false;
                }
            }
        }
        return true;
    }
}