You are to find all the two-word compound words in a dictionary. A two-word compound word is a word

最新推荐文章于 2020-01-03 13:41:20 发布

ERROR无限

最新推荐文章于 2020-01-03 13:41:20 发布

阅读量898

点赞数 1

本文详细介绍了如何使用C++的string类和map数据结构实现高效字符串匹配，通过构建哈希映射来快速查找包含特定子串的单词，并输出匹配成功的单词。代码实例展示了算法实现过程，包括单词输入、哈希映射初始化、子串匹配与输出等关键步骤。

摘要由CSDN通过智能技术生成

//自己不会写但是看懂了学长写的
#include <iostream>
#include <string> //string类
#include <map>
using namespace std;
int main()
{
map<string,bool>hash;//hash散列我发现把hash改成别的也对
string str[150000];
hash.clear(); //清空hash
string temp;
string a,b;
int num=0;
while(cin>>str[num]) //输入str
{
hash[str[num]]=true;
num++;
}
// num 输入的单词个数
for(int i=0;i<num;i++)
{
temp=str[i]; //temp 为第一个第二个第三个 ......单词
for(int j=0;j<temp.size()-1;j++)//加1 是为了防止越界
{
a=temp.substr(0,j+1); //a 是第一个第二个第三个 ......单词从第一个字母到第j+1个字母
b=temp.substr(j+1); //b 是第一个第二个第三个 ......单词从第j+1个字母直到最后
if(hash[a]&&hash[b]) //如果输入的单词中有 a 又有 b
{
cout<<temp<<endl; //那么输出temp
break;
}
}
}
return 0; //hahaha ok啦
}