hdu 1247 Hat’s Words

最新推荐文章于 2021-08-05 13:35:01 发布

weixin_34409703

最新推荐文章于 2021-08-05 13:35:01 发布

阅读量64

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zufezzt/p/4476982.html

本文介绍了一种利用C++中的map进行字符串匹配的方法，并通过一个具体示例展示了如何实现这一过程。作者首先将所有字符串存入map中，然后检查每个字符串是否能由map中存在的两个子串组合而成。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

map水过去了，240ms的样子。。。用字典树应该比map快多了吧。

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<map>
#include<algorithm>
using namespace std;
map<string, int> abc;
char s[50005][1000];
int main()
{
    char k[1000];
    abc.clear();
    int tot = 0;
    while (~scanf("%s", k))
    {
        abc[k] = 1;
        strcpy(s[tot], k);
        tot++;
    }
    int i, j;
    for (i = 0; i < tot; i++)
    {
        for (j = 1; j <= strlen(s[i]) - 1; j++)
        {
            char temp1[50] = { '\0' };
            char temp2[50] = { '\0' };
            strncpy(temp1, s[i], j);
            strncpy(temp2, s[i] + j, strlen(s[i]) - j);
            if (abc[temp1] == 1 && abc[temp2])
            {
                printf("%s\n", s[i]);
                break; 
            }
        }
    }
    return 0;
}