华为od机试-万能单词的拼写|掌握的单词个数（Java）

题目描述

有一个字符串数组 words 和一个字符串 chars。
假如可以用 chars 中的字母拼写出 words 中的某个“单词”（字符串），那么我
们就认为你掌握了这个单词。
words 的字符仅由 a-z 英文小写字母组成。 例如: abc
chars 由 a-z 英文小写字母和 “?”组成。其中英文问号“?”表示万能字符，
能够在拼写时当做任意一个英文字母。 例如： "?" 可以当做 "a"等字母。
注意：每次拼写时，chars 中的每个字母和万能字符都只能使用一次。
输出词汇表 words 中你掌握的所有单词的个数。 没有掌握任何单词，则输出 0。

输入描述

第 1 行输入数组 words 的个数，记为 N。
从第 2 行开始到第 N+1 行依次输入数组 words 的每个字符串元素。
第 N+2 行输入字符串 chars。
输出描述：
输出一个整数，表示词汇表 words 中你掌握的单词个数。

输出描述

示例 1
输入：
4
cat
bt
hat
tree
atach??
输出： 3
说明： 可以拼写字符串"cat"、"bt"和"hat"

 

示例 2
输入：
3
hello
world
cloud
welldonehoneyr
输出： 2
说明： 可以拼写字符串"hello"和"world"

代码实现

public class 掌握的单词个数 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = Integer.parseInt(in.nextLine());
        String[] words = new String[n];
        int signalCount = 0;
        int[] chars = new int[26];
        
        for (int i = 0; i < n; i++) {
            words[i] = in.nextLine();
        }
        String str = in.nextLine();

        for (int i = 0; i < str.length(); i++) {
            if ('?' == str.charAt(i)) {
                signalCount++;
            } else {
                int x = str.charAt(i) - 'a';
                chars[x]++;
            }
        }
        int count = 0;
        for (String word : words) {
            count += Count(word, chars, signalCount);
        }
        System.out.println(count);
    }

     //判断单词word能否被拼出来
    public static int Count(String word, int[] chars, int signalCount) {
        int[] arr = chars.clone();//要复制chars数组，不能修改他
        boolean flag = true;
        for (int i = 0; i < word.length(); i++) {
            int x = word.charAt(i) - 'a';
            if (arr[x] > 0) {
                arr[x]--;
            } else if (signalCount > 0) {
                signalCount--;
            } else {
                flag = false;
                break;
            }
        }
        if (flag) {
            return 1;

        } else {
            return 0;
        }
    }
}