单词序列

总时间限制: 

1000ms 

内存限制: 

1024kB

描述

给出两个单词（开始单词和结束单词）以及一个词典。找出从开始单词转换到结束单词，所需要的最短转换序列。转换的规则如下：

1、每次只能改变一个字母

2、转换过程中出现的单词(除开始单词和结束单词)必须存在于词典中

例如：

开始单词为：hit

结束单词为：cog

词典为：[hot,dot,dog,lot,log,mot]

那么一种可能的最短变换是： hit -> hot -> dot -> dog -> cog,

所以返回的结果是序列的长度5；

注意：

1、如果不能找到这种变换，则输出0；

2、词典中所有单词长度一样；

3、所有的单词都由小写字母构成；

4、开始单词和结束单词可以不在词典中。

输入

共两行，第一行为开始单词和结束单词（两个单词不同），以空格分开。第二行为若干的单词（各不相同），以空格分隔开来，表示词典。单词长度不超过5,单词个数不超过30。

输出

输出转换序列的长度。

样例输入

hit cog
hot dot dog lot log

样例输出

5

思路 ： bfs + 队列

#include
#include
using namespace std;
struct strr{
    string s;
    int num;
}str[101];
int sl,st;
bool vis[101];
string strbe,stren;
queueq;
int gs(string s1,string s2) // 判断 是否满足条件
{
    int sum=0;
    for(int i=0; i>strbe>>stren;  // 输入 开始 结束 的字符串
    str[1].s = strbe;   
    int  i = 2;
    while(cin>>str[i].s)
    {
        i++;
    }
    str[i].s = stren;
    sl = strbe.length();    // 计算长度
    q.push(1);              // 入队
    vis[1] = true;          
    str[1].num = 1;
    while(!q.empty())
    {
        st = q.front();
        q.pop();
        if(str[st].s == stren)
        {
            cout<