每日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;}
}