\u56e0\u4e3a\u8f93\u5165\u662f\u5b57\u5178\u5e8f\uff0c\u6240\u4ee5\u62ff\u7740\u524d\u4e00\u4e2a\u8bcd\u53bb\u5339\u914d\u4e0b\u4e00\u4e2a\u8bcd\u7684\u5f00\u5934\uff0c\u5982\u679c\u5f00\u5934\u4e00\u6837\u5c31\u53bb\u627e\u7ed3\u5c3e\u5355\u8bcd\u662f\u5426\u5b58\u5728\u3002\u7528\u4e86 unordered_set\u4ee5\u52a0\u5feb\u67e5\u627e\uff0c\u4e0d\u8fc7\u5176\u5b9e\u8fd8\u6709\u4f18\u5316\u7684\u7a7a\u95f4\u3002<\/p>\r\n
<\/p>\r\n\r\n
#include <iostream>\r\n#include <cstring>\r\n#include <vector>\r\n#include <set>\r\n#include <unordered_set>\r\n\r\nusing namespace std;\r\n\r\nvector<string> dict;\r\nunordered_set<string> q_dict;\r\nset<string> result;\r\n\r\nint main() {\r\n string word, cur;\r\n while (cin >> word) {\r\n dict.push_back(word);\r\n q_dict.insert(word);\r\n }\r\n for (int i = 0; i < dict.size() - 1; i++) {\r\n word = dict[i];\r\n for (int j = i + 1; j < dict.size(); j++) {\r\n cur = dict[j];\r\n if (strncmp(word.c_str(), cur.c_str(), word.size()) != 0)\r\n break;\r\n string temp = cur.substr(word.size(), cur.size()-word.size());\r\n if (q_dict.count(temp) > 0)\r\n result.insert(cur);\r\n }\r\n }\r\n for (string s: result) {\r\n cout << s << endl;\r\n }\r\n return 0;\r\n}<\/pre>\r\n <\/p>","protected":false},"excerpt":{"rendered":"
\u56e0\u4e3a\u8f93\u5165\u662f\u5b57\u5178\u5e8f\uff0c\u6240\u4ee5\u62ff\u7740\u524d\u4e00\u4e2a\u8bcd\u53bb\u5339\u914d\u4e0b\u4e00\u4e2a\u8bcd\u7684\u5f00\u5934\uff0c\u5982\u679c\u5f00\u5934\u4e00\u6837\u5c31\u53bb\u627e\u7ed3\u5c3e\u5355\u8bcd\u662f\u5426\u5b58\u5728\u3002\u7528\u4e86 unorde … <\/p>\n