LeetCode 75 part 05 哈希表/哈希集合

1657.确定两个字符串是否接近

分析:满足三个条件
  • 1.两个字符串长度相等
  • 2.两个字符串的字符种数相同
  • 3.两个字符串的字符频次相同
思路一:
  • 使用unordered_set 判断字符种数是否相同
  • 使用sort排序判断频次是否相同
class Solution {
public:
    bool closeStrings(string word1, string word2) {
        int n1=word1.size(),n2=word2.size();
        if(n1!=n2) return false;//字符串长度是否相同
        unordered_setcset;
        vector char1(26),char2(26);
        for(int i=0;i

你可能感兴趣的:(#,代码随想录算法训练营(19),哈希算法,leetcode,散列表)