统计一致字符串的数目

最新推荐文章于 2025-04-03 19:48:35 发布

不吃香菜no.

最新推荐文章于 2025-04-03 19:48:35 发布

阅读量365

点赞数 5

文章标签：算法 java 力扣

本文链接：https://blog.youkuaiyun.com/m0_73971785/article/details/145904333

版权

class Solution {
    public int countConsistentStrings(String allowed, String[] words) {
        int count = 0;
        boolean[] allowedChars = new boolean[256];
        //将字符串转换成一个字符数组
        for (char c : allowed.toCharArray()) {
            allowedChars[c] = true;
        }
        for (String word : words) {
            boolean consistent = true;
            for (char c : word.toCharArray()) {
                if (!allowedChars[c]) {
                    consistent = false;
                    break;
                }
            }
            if (consistent) {
                count++;
            }
        }
        return count;
    }
}

初始化计数器 count:
```
int count = 0;
```
这个变量用于记录符合条件的字符串数量。
创建一个布尔数组 allowedChars:
```
boolean[] allowedChars = new boolean[256];
```
这个数组用于记录哪些字符是允许的。数组的大小为 256，因为 ASCII 字符集共有 256 个字符（包括扩展 ASCII）。
将 allowed 字符串中的字符标记为允许的:
```
for (char c : allowed.toCharArray()) {
    allowedChars[c] = true;
}
```
遍历 allowed 字符串中的每个字符，并将 allowedChars 数组中对应字符的位置设置为 true，表示该字符是允许的。
遍历 words 数组中的每个字符串:
```
for (String word : words) {
    boolean consistent = true;
    for (char c : word.toCharArray()) {
        if (!allowedChars[c]) {
            consistent = false;
            break;
        }
    }
    if (consistent) {
        count++;
    }
}
```
- 对于 words 数组中的每个字符串 word，初始化一个布尔变量 consistent 为 true，表示当前字符串是否由允许的字符组成。
- 遍历 word 中的每个字符，检查它是否在 allowedChars 数组中被标记为允许的。如果发现一个字符不在 allowedChars 中，将 consistent 设置为 false 并跳出循环。
- 如果 consistent 仍然为 true，说明当前字符串的所有字符都是允许的，将 count 加 1。
返回结果:
```
return count;
```
最后返回 count，即符合条件的字符串数量。