本文介绍了一种使用map和trie树进行字符串匹配的方法。通过构建字典或trie树，可以高效地判断输入字符串是否存在于预设的集合中。文章提供了一个具体的C++实现案例，并讨论了处理空白字符等细节。
1、题目类型：字符串、map、trie树。
2、解题思路：（1）根据输入建立map字典或者trie树；（2）输入str即查找字典中是否存在该str。
3、注意事项：注意对于单行空白的处理。
4、实现方法:
#pragma warning (disable:4786)
#include<iostream>
#include<map>
#include<string>
using namespace std;
int main()
{
map<string,string> M;
char ch[1000];
string str1,str2;
while(1)
{
cin.getline(ch,sizeof(ch));
if(strlen(ch)==0)
break;
int len=strlen(ch);
str1=str2="";
int flag=1;
for(int i=0;i<len;i++)
{
if(flag && ch[i]!=' ')
{
str1+=ch[i];
}
else if(ch[i]==' ')
flag=0;
else
str2+=ch[i];
}
M[str2]=str1;
}
while(cin>>str1)
{
if(M[str1]!="")
cout<<M[str1]<<endl;
else
cout<<"eh"<<endl;
}
return 0;
}
#include<iostream>
#include<map>
#include<string>
using namespace std;
int main()
{
map<string,string> M;
char ch[1000];
string str1,str2;
while(1)
{
cin.getline(ch,sizeof(ch));
if(strlen(ch)==0)
break;
int len=strlen(ch);
str1=str2="";
int flag=1;
for(int i=0;i<len;i++)
{
if(flag && ch[i]!=' ')
{
str1+=ch[i];
}
else if(ch[i]==' ')
flag=0;
else
str2+=ch[i];
}
M[str2]=str1;
}
while(cin>>str1)
{
if(M[str1]!="")
cout<<M[str1]<<endl;
else
cout<<"eh"<<endl;
}
return 0;
}
扫一扫
824
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
