Leetcode (1684): cuenta el número de cadenas consistentes

tema

1684. Cuente el número de cadenas consistentes.
Proporcione una cadena de diferentes caracteres permitidos y una matriz de palabras. Si todos los caracteres de una cadena están permitidos, se dice que la cadena es una cadena consistente.
Devuelve el número de cadenas consistentes en la matriz de palabras.

Ejemplo 1:

输入：allowed = "ab", words = ["ad","bd","aaab","baa","badab"]
输出：2
解释：字符串 "aaab" 和 "baa" 都是一致字符串，因为它们只包含字符 'a' 和 'b' 。

Ejemplo 2:

输入：allowed = "abc", words = ["a","b","c","ab","ac","bc","abc"]
输出：7
解释：所有字符串都是一致的。

Ejemplo 3:

输入：allowed = "cad", words = ["cc","acd","b","ba","bac","bad","ac","d"]
输出：4
解释：字符串 "cc"，"acd"，"ac" 和 "d" 是一致字符串。

inmediato:

1 <= words.length <= 104
1 <= allowed.length <= 26
1 <= words[i].length <= 10
allowed 中的字符 互不相同 。
words[i] 和 allowed 只包含小写英文字母。

Solución de problemas (Java)

class Solution 
{
    
    
    public int countConsistentStrings(String allowed, String[] words)
    {
    
    
        int count = 0;
        for(int index = 0;index < words.length;index++)
        {
    
    
            if(contained(words[index],allowed))
            {
    
    
                count++;
            }
        }
        return count;
    }
    //判断s中的每一个字母是否都在allowed中
    public boolean contained(String s, String allowed)
    {
    
    
        int count = 0;
        for(int index = 0;index < s.length();index++)
        {
    
    
            char c = s.charAt(index);
            for(int scan = 0;scan < allowed.length();scan++)
            {
    
    
                if(c == allowed.charAt(scan))
                {
    
    
                    count++;
                    break;
                }
            }
        }
        return count == s.length();
    }
}