你会做多少

1、给了A、B两个单词和一个单词集合Dict，每个的长度都相同。我们希望通过若干次操作把单词A变成单词B，每次操作可以改变单词中的一个字母，同时，新产生的单词必须是在给定的单词集合Dict中。求所有行得通步数最少的修改方法。    举个例子如下： Given:    A = "hit"    B = "cog"    Dict = ["hot","dot","dog","lot","log"] Return  [    ["hit","hot","dot","dog","cog"],    ["hit","hot","lot","log","cog"]  ]     即把字符串A = "hit"转变成字符串B = "cog"，有以下两种可能： "hit" -> "hot" ->  "dot" ->  "dog" -> "cog"； "hit" ->  "hot" ->  "lot" ->  "log"  ->"cog"。
挑战规则：
A和B相同的情况下不需要做转换，此时直接返回空集；

2、用n个不同的字符（编号1 - n），组成一个字符串，有如下2点要求：     1、对于编号为i 的字符，如果2 * i > n，则该字符可以作为最后一个字符，但如果该字符不是作为最后一个字符的话，则该字符后面可以接任意字符；     2、对于编号为i的字符，如果2 * i <= n，则该字符不可以作为最后一个字符，且该字符后面所紧接着的下一个字符的编号一定要 >= 2 * i。 问有多少长度为M且符合条件的字符串。 例如：N = 2，M = 3。则abb, bab, bbb是符合条件的字符串，剩下的均为不符合条件的字符串。 输入：n,m  (2<=n,m<=1000000000)； 输出：满足条件的字符串的个数，由于数据很大，输出该数Mod 10^9 + 7的结果。 函数头部 int validstring(int n,int m) { }

转载于：http://hero.pongo.cn/