UVA10391题解复合词（compound words）

最新推荐文章于 2024-07-24 15:00:00 发布

Cheney332889

最新推荐文章于 2024-07-24 15:00:00 发布

阅读量227

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/wqywqe/article/details/89805277

做该题时，读题时感觉挺简单的，但敲代码时无从下手，于是，在网上看了别人做的题解，很多人都是用map。于是我也试试
做题前参照了别人写的map讲解，连接：
https://www.cnblogs.com/qigaohua/p/5803629.html
通过该题
1.学习了如何使用map
2.取串长度
3.截取串

#include
#include
#include
#include
#include
#include
#include
using namespace std;
map<string,bool>hash1;
string s[120010];
int main()
{
hash1.clear();
int i=0;
while (cin>>s[i])
{
hash1[s[i]]=1;
i++;
}
string str,str2;
for(int k=0;k<i;k++)
{
for(int j=0;j<s[k].size()-1;j++)
{
str=s[k].substr(0,j+1);
if(!hash1[str])
continue;
str2=s[k].substr(j+1);
if(!hash1[str2])
continue;
else{
cout<<s[k]<<endl;
break;}
}
}
return 0;
}