STL --字典树-- Message Flood-----map

最新推荐文章于 2022-07-30 20:06:25 发布

啾咪啾咪哼

最新推荐文章于 2022-07-30 20:06:25 发布

阅读量878

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/fq0909/article/details/38370895

版权

该博客探讨了一道编程题目，涉及使用字典树（Trie）或C++ STL中的map来解决判断字符串集合交集的问题。文章通过分析题目要求，提出利用字典树或map的数据结构来高效地找出两个字符串集合中不重复的元素数量。并给出了字典树的实现代码示例。

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

题目：点击打开链接

题意：输入两次字符串，每次输入n、m个，判断n个字符串中,有几个没在m中出现

思路：可以用字典树，也可以用map。

首先是字典树的代码：

#include <stdio.h>
#include <string.h>
struct node
{
    int flag;
    int z[26];
} num[1000001];
char s[100];
char ss[100];
int ns=0;
int newnode()
{
    int p=ns;
    ns++;
    for(int i=0; i<26; i++)
    {
        num[p].z[i]=-1;
    }
    num[p].flag=0;
    return p;
}
void creat()
{
    int i,k;
    scanf("%s",s);
    k=strlen(s);
    int qian;
    qian=0;
    int p;
    for(i=0; i<k; i++)
    {
        if(s[i]>='A'&&s[i]<='Z')s[i]=s[i]-'A'+'a';//A-a;
        int t=s[i]-'a';
        if(num[