清北学堂模拟赛d3t1 a

【问题描述】
你是能看到第一题的friends呢。
——hja

怎么快速记单词呢?也许把单词分类再记单词是个不错的选择。何大爷给出了一种分单词的方法,何大爷认为两个单词是同一类的当这两个单词的各个字母的个数是一样的,如dog和god。现在何大爷给了你 个单词,问这里总共有多少类单词。
【输入格式】
第一行一个整数N 代表单词的个数。
接下来 N行每行一个单词。
【输出格式】
一行一个整数代表答案。
【样例输入】
3
AABAC
CBAAA
AAABB
【样例输出】
2
【数据范围与规定】

分析:双Hash会被卡,毒瘤......把hash换成map就过了.把每个串各个字符的数量算出来,丢到map里,看之前有没有出现过就可以了.因为是结构体+map,所以需要重载<号.

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <map>

using namespace std;

int n,len,ans;

struct node
{
    int cnt[30];
    node()
    {
        memset(cnt, 0, sizeof(cnt));;
    }
    bool operator<(const node &a)const
    {
        for (int b = 1; b <= 26; b++)
            if (cnt[b] != a.cnt[b]) return cnt[b]<a.cnt[b];
        return false;
    }
};

char s[10000010];
map<node, bool> m;

int main()
{
    scanf("%d", &n);
    for (int i = 1; i <= n; i++)
    {
        scanf("%s", s + 1);
        len = strlen(s + 1);
        node temp;
        for (int i = 1; i <= len; i++)
            temp.cnt[s[i] - 'A' + 1]++;
        if (!m[temp])
        {
            m[temp] = true;
            ans++;
        }
    }
    printf("%d\n", ans);

    return 0;
}

 

转载于:https://www.cnblogs.com/zbtrs/p/7625512.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值