HDU ACM 1181 變形課 (廣搜BFS + 動態數組vector)-------第一次使用動態數組vector

http://acm.hdu.edu.cn/showproblem.php?pid=1181

題意：給我若干個單詞,若單詞A的結尾與單詞B的開頭相同,則表示A能變成B,判斷能不能從b開頭變成m結尾.

　　如: big-got-them

第一次使用動態數組vector

View Code

 1 #include <iostream>
 2 #include <vector>
 3 #include <queue>
 4 using namespace std;
 5 const int MAX = 30;
 6 
 7 int main()
 8 {
 9     vector <int> map[MAX];
10     bool used[MAX] = {0};
11     char str[110];
12     while(cin>>str)
13     {
14         
15         int mark = 0;
16         if(str[0] == '0')
17         {
18             queue <int> q;
19             q.push('b' - 'a');
20             used['b' - 'a'] = 1;
21             while(!q.empty())
22             {
23                 int mid = q.front();
24                 q.pop();
25                 int i;
26                 for(i=0;i<map[mid].size();i++)
27                 {
28                     if(!used[map[mid][i]])
29                     {
30                         q.push(map[mid][i]);
31                         used[map[mid][i]] = 1;
32                         if(map[mid][i] == 'm'-'a')
33                         {
34                             mark = 1;
35                             break;
36                         }
37                     }
38                 }
39                 if(mark)
40                 {
41                     break;
42                 }
43             }
44             if(mark)
45             {
46                 cout<<"Yes."<<endl;
47             }
48             else
49             {
50                 cout<<"No."<<endl;
51             }
52             memset(used,0,sizeof(used));
53             int i;
54             for(i=0;i<MAX;i++)
55             {
56                 map[i].clear();
57             }
58         }
59         else
60         {
61             map[str[0] - 'a'].push_back(str[strlen(str) - 1] - 'a');
62         }
63     }
64 }

轉載于:https://www.cnblogs.com/zxotl/archive/2012/08/30/2663263.html

本文來自互聯網用戶投稿，該文觀點僅代表作者本人，不代表本站立場。本站僅提供信息存儲空間服務，不擁有所有權，不承擔相關法律責任。
如若轉載，請注明出處：http://www.pswp.cn/news/260474.shtml
繁體地址，請注明出處：http://hk.pswp.cn/news/260474.shtml
英文地址，請注明出處：http://en.pswp.cn/news/260474.shtml

如若內容造成侵權/違法違規/事實不符，請聯系多彩編程網進行投訴反饋email:809451989@qq.com，一經查實，立即刪除！