UVA 10391 Compound Words——STL

网友投稿 563 2022-11-28

UVA 10391 Compound Words——STL

UVA 10391 Compound Words——STL

直接套STL就过了，水题

#include #include #include #include #include #include using namespace std;const int maxn = 2e5;string s[maxn];map m;int main() { int cnt = 0; while (cin >> s[cnt]) m[s[cnt++]] = 1; for (int i = 0; i < cnt; i++) { for (int j = 1; j < s[i].size(); j++) { string s1, s2; for (int k = 0; k < j; k++) s1.push_back(s[i][k]); for (int k = j; k < s[i].size(); k++) s2.push_back(s[i][k]); //cout << s1 << " " << s2 << endl; if (m[s1] && m[s2]) { cout << s[i] << endl; break; } } } return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。

上一篇:UVA 10125 Sumsets——折半查找
下一篇:UVA - 11609 Teams——快速幂
相关文章

 发表评论

暂时没有评论，来抢沙发吧~