12、拼字游戏艺术版项目编程指南

拼字游戏艺术版项目编程指南

1. 项目背景与问题描述

在和孩子们玩简化版的拼字游戏时，你发现孩子们总是赢，原因是你没能从给定的字母牌中选出最佳单词。于是，你决定编写一个计算机程序来帮助自己。

问题是编写一个程序，它能根据给定的字母牌，找出可以组成的有效单词。所有有效的单词是所有英语单词的一个子集，在这个项目中，仅包含与艺术相关的单词。具体细节如下：
- 所有与艺术相关的有效单词以字符串形式给出，每个单词由换行符分隔，且按单词长度从短到长排列。有效单词仅包含字母，无空格、连字符或特殊符号。例如：

art
hue
ink
oil
pen
wax
clay
draw
film
...
crosshatching

• 你得到的字母牌数量不固定。
• 字母牌上的字母没有分值，价值相同。
• 字母牌以字符串形式给出，如 tiles = "hijklmnop" 。
• 程序需以字符串元组的形式报告所有可以用字母牌组成的有效单词，例如 ('ink', 'oil', 'kiln') 。

2. 理解问题

这个编程任务较为复杂，可将其分解为两个主要子任务：
- 将所有可能的有效单词转换为便于处理的格式，即将长字符字符串转换为字符串单词元组。
- 判断给定的字母牌能否组成有效单词列表中的某个单词。

2.1 改变所有有效单词的表示形式

最初，所