万能字符单词拼写

题目

有一个字符串数组words和一个字符串chars。

假如可以用chars中的字母拼写出words中的某个单词（字符串），那么我们认为chars构成了这个单词。words中的字母仅包含a-z 是小写字母表。例如: abc chars由a-z大写字母和"?“字符组成。其实”?“表示万用字符，能够在拼写时当做任意一个英文字母。例如：”?"可以当做"a"等字母。

注意：每次使用chars中的字符时，chars的每个字母和"?"的只能用一次。

输出由这些words中的字母拼成的符合单词的个数。没有拼接任何单词，则输出0。

输入描述:

第一行输入words的长度N， 记为N。
从第2行开始到第N+1行依次输入words数组的每个字符串元素。
最后一行输入字符串chars。

输出描述:

输出一个整数，表示可以用words中的字符拼接的单词个数。

备注:

注意：
1 <= words.length <= 100
1 <= words[i].length, chars.length <= 100
所有字符串中仅包含小写英文字母和“？”

示例1

输入
4
cat
bt
hat
tree
atach??

输出
3

说明
可以拼写字符串"cat", “bt"和"hat”

示例2

输入
3
hello
world
cloud
welldonehoneyr

输出
2

说明
可以拼写字符串"hello"和"world"

示例3

输入
3
apple
car
window
welldoneapplec?

输出
2

说明
可以拼写字符串"apple"和"car"

题解

你可以使用 Java 编写一个程序来解决这个问题。以下是实现此功能的代码：

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        
        // 读取输入
        int n = Integer.parseInt(scanner.nextLine());
        String[] words = new String[n];
        for (int i = 0; i < n; i++) {
            words[i] = scanner.nextLine();
        }
        String chars = scanner.nextLine();
        
        // 计算可以拼接的单词个数
        int result = countFormableWords(words, chars);
        
        // 输出结果
        System.out.println(result);
    }
    
    private static int countFormableWords(String[] words, String chars) {
        Map<Character, Integer> charsCount = new HashMap<>();
        for (char c : chars.toCharArray()) {
            charsCount.put(c, charsCount.getOrDefault(c, 0) + 1);
        }
        
        int count = 0;
        for (String word : words) {
            if (canFormWord(word, new HashMap<>(charsCount))) {
                count++;
            }
        }
        
        return count;
    }
    
    private static boolean canFormWord(String word, Map<Character, Integer> charsCount) {
        for (char c : word.toCharArray()) {
            if (charsCount.getOrDefault(c, 0) > 0) {
                charsCount.put(c, charsCount.get(c) - 1);
            } else if (charsCount.getOrDefault('?', 0) > 0) {
                charsCount.put('?', charsCount.get('?') - 1);
            } else {
                return false;
            }
        }
        return true;
    }
}

代码说明

1. 输入处理：

   • 使用 Scanner 读取输入的单词数组 words 和字符串 chars。

2. 字符计数：

   • 使用一个 HashMap 来统计 chars 中每个字符的出现次数。

3. 检查单词是否可拼接：

   • 对于每个单词，使用 canFormWord 方法判断是否可以用 chars 中的字符拼接而成。
   • 在 canFormWord 方法中，对每个字符检查其是否存在于 chars 中。如果存在，则减少相应字符的计数。如果不存在，但有 ? 字符，则用 ? 字符代替。

4. 输出结果：

   • 计算并输出可以拼接的单词个数。

示例运行

示例输入1：

4
cat
bt
hat
tree
atach??

示例输出1：

3

示例输入2：

3
hello
world
cloud
welldonehoneyr

示例输出2：

2

示例输入3：

3
apple
car
window
welldoneapplec?

示例输出3：

2