Leetcode—1657.确定两个字符串是否接近【中等】

2023每日刷题(四十五)

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

Leetcode—1657.确定两个字符串是否接近【中等】_第1张图片

算法思想

源于灵神
Leetcode—1657.确定两个字符串是否接近【中等】_第2张图片

实现代码

class Solution {
public:
    bool closeStrings(string word1, string word2) {
        int len1 = word1.size();
        int len2 = word2.size();
        if(len1 != len2) {
            return false;
        }
        vector<int> w1(26), w2(26);
        for(char c: word1) {
            w1[c - 'a']++;
        }
        for(char c: word2) {
            w2[c - 'a']++;
        }
        for(int i = 0; i < 26; i++) {
            if((w1[i] == 0) != (w2[i] == 0)) {
                return false;
            }
        }
        sort(w1.begin(), w1.end());
        sort(w2.begin(), w2.end());
        return w1 == w2;
    }
};

运行结果

Leetcode—1657.确定两个字符串是否接近【中等】_第3张图片

之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!

你可能感兴趣的:(LeetCode刷题,leetcode,算法,职场和发展,c++,经验分享)