Code vs1099 string Search (STL)

Topic Links:

http://codevs.cn/problem/1099/

Solution:

1. Use string type to save strings for easy insertion and comparison operations

2. Use STL set<string> to determine if the current string has occurred

Notice the subscript of the string

Code:

#include <iostream> #include <cstdio> #include <cstring> #include <queue> #include <vector    > #include <set>using namespace std;struct node{string str; int step;} Head;struct node2{string A, B;};             vector<node2>edge;    Storage Edge set<string>m;void BFS (String start,string endd) {queue<node>q;    M.insert (start);    Q.push ({start,0});        while (!q.empty ()) {Head=q.front ();        Q.pop ();            if (head.str==endd) {cout<

Code vs1099 string Search (STL)