LeetCode检查相同字母间的距离(第309周赛第一题)

给你一个下标从 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 。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/check-distances-between-same-letters

 

输入：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 。

 可以得出我们具体操作空间在s字符串里面，要针对里面每一个字符且得到相同字符之间的距离，所以需要利用charAt（）函数。

得到相同字符之间距离之后，就要在distance数组之中比较是否相等，不相等的话则break掉并且直接返回false，但是倘若要是能直接跑下来，就证明都是相等的，所以将flag的初始值置为true。

class Solution {
    public boolean checkDistances(String s, int[] distance) {
        boolean flag=true;
        HashMap<Integer,Character> hash=new HashMap<>();
        for(int i=0;i<s.length();i++){
            hash.put(i,s.charAt(i));
        }
        for(int i=0;i<hash.size();i++){
            char value=hash.get(i);int temp=0;
            if(hash.containsValue(value)){//得到是不是还存在这个值-->得到这个值的key并与i作差
                for(Map.Entry<Integer,Character> entry: hash.entrySet()){
                    if(entry.getValue()==value&&entry.getKey()!=i){
                        temp=entry.getKey();
                        break;//每个数正好出现两次，找到另一个key值即可退出此循环
                    }
                }
                int res=temp-i-1;
                //s中的两个字母之间有几个数，要同distance数组中这个字母的26字母表顺序的index对应的数进行值比较
                if(res>=0&&res!=distance[wordTransferNumber(hash.get(i))]){
                    flag=false;
                    break;
                }
            }
        }
        return flag;
    }
    public int wordTransferNumber(char word){
        //将小写字母返回他们的1-26顺序（小写a的ASCII为97-->distance数组从0-25
       int ans= Integer.valueOf(word)-97;
       return ans;
    }
}

同时需要索引值以及对应的值时，个人比较喜欢使用hashmap，也可以将其转换为char数组进行操作。