leetcode 127 Word Ladder

题意：给出一个开始词，一个结束词，和一个Set的词，想要从begin变换到end，约束是每次只能变换一个字母，而且每次变换的词必须在set中出现。

Note：词都是等长的而且都是小写字母。

首先的思路是对set中的词进行建图，如果两个词只差一个字母，那么可以连一条边，最后求一下begin到终点的最短路。建图复杂度O(n**3)。超时。

其次可以不求最短路，只求两个点之间的最短可以用BFS来求。但是总体复杂度没有变。

题目中说词都是小写字母，建图复杂度太大，可以考虑直接BFS，BFS过程中遍历一下SET，在遍历每一位，改变这一位的字母看书否能变成set中存在的串。