String型的应用——2399. 检查相同字母间的距离

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

​
class Solution {
    public boolean checkDistances(String s, int[] distance) {

       
        //s的长度一定为偶数，长度的一半为种类数

        int types = s.length()/2;//获取种类数
        
        int times = 0;//记录种类数，一旦达到则退出循环


       
            for(int i=97;i<124;i++){//利用ascll码，方便地对应distance数组
                if(s.indexOf(i)!=-1){
                    if(distance[i-97]!=s.lastIndexOf(i)-s.indexOf(i)-1){
                        return false;
                    }
                    times+=1;
                }

                if(times==types)break;//满足条件，提前退出
            }
        
        return true;


    }
}

​

来源：力扣（LeetCode）
 

不考虑其他复杂的数据结构，直接使用String包装

好的两个方法indexOf和lastIndexOf

虽然耗时较长，但可以作为快速题解的一种思路

如果有更好的方法请指教了。