1684. 统计一致字符串的数目

Love The Way You Lie 2022-09-06 00:23 226阅读 0赞

[https://leetcode-cn.com/problems/count-the-number-of-consistent-strings/][https_leetcode-cn.com_problems_count-the-number-of-consistent-strings]

难度简单15

给你一个由不同字符组成的字符串 `allowed` 和一个字符串数组 `words` 。如果一个字符串的每一个字符都在 `allowed` 中，就称这个字符串是 **一致字符串 **。

请你返回 `words` 数组中 **一致字符串** 的数目。

**示例 1：**

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

**示例 2：**

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

**示例 3：**

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

**提示：**

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

class Solution 
    {
        public int countConsistentStrings(String allowed, String[] words) 
        {
            int ans=0;
            int flag = 0;
            for(int i=0;i<words.length;i++)
            {
                for(int j=0;j<words[i].length();j++)
                {
                    if(allowed.indexOf( words[i].charAt(j))==-1)
                    {
                        flag=-1;
                    }
                }
                if(flag==0)
                {
                    ans++;
                }
                flag = 0;
            }
            return ans;
        }
    }

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0dldHVnbHk_size_16_color_FFFFFF_t_70][]

[https_leetcode-cn.com_problems_count-the-number-of-consistent-strings]: https://leetcode-cn.com/problems/count-the-number-of-consistent-strings/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0dldHVnbHk_size_16_color_FFFFFF_t_70]: /images/20220829/e2764247ecd845a894b4a218ca47ca6b.png