每日OJ题_牛客_字符串分类_哈希+排序_C++_Java

目录

牛客_字符串分类_哈希+排序

题目解析

C++代码

Java代码

---

牛客_字符串分类_哈希+排序

字符串分类_牛客笔试题_牛客网 (nowcoder.com)

描述：
        牛牛有N个字符串，他想将这些字符串分类，他认为两个字符串A和B属于同一类需要满足以下条件：
        A中交换任意位置的两个字符，最终可以得到B，交换的次数不限。比如：abc与bca就是同一类字符串。
        现在牛牛想知道这N个字符串可以分成几类。

---

题目解析

将字符串排序后，丢进能去重的哈希表里面就行。

C++代码

#include <iostream>
#include <unordered_set>
#include <algorithm>
using namespace std;

int main()
{
    int n = 0;
    cin >> n;
    string str;
    unordered_set<string> res;
    while(n--)
    {
        cin >> str;
        sort(str.begin(), str.end());
        res.insert(str);
    }
    cout << res.size() << endl;
    return 0;
}

Java代码

import java.util.*;
public class Solution
{
    public int LastRemaining_Solution (int n, int m)
    {
        int f = 0;
        for(int i = 2; i <= n; i++) f = (f + m) % i;
        return f;
    }
}