题型：问答题 标签：如何查找到达目标词的最短链长度
题目：
给定一个词典和两个长度相同的“开始”和“目标”的单词。找到从“开始”到“目标”最小链的长度。如果它存在，那么这条链中的相邻单词只有一个字符不同，而链中的每个单词都是有效的单词，即它存在于词典中。可以假设词典中存在“目标”字，所有词典词的长度相同。
例如：
给定一个单词词典为:[pooN,pbcc,zamc,poIc,pbca,pbIc,poIN]
start=TooN
target=pbca
输出结果为：7
因为：TooN (start)-pooN-poIN-poIc-pbIc-pbcc-pbca(target).
微信收款码
支付宝收款码