1347. Minimum Number of Steps to Make Two Strings Anagram

最新推荐文章于 2026-06-22 21:27:43 发布

原创最新推荐文章于 2026-06-22 21:27:43 发布 · 221 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#leetcode

收录于

leetcode 专栏收录该内容

429 篇文章

订阅专栏

本文介绍了一种计算两个字符串之间的汉明距离的方法。通过统计每个字符出现的频率，并计算其绝对差值之和的一半，得到两个字符串之间的差异度量。

类似于计算两个字符的hanning distance

class Solution {
public:
    int minSteps(string s, string t) {
        vector<int> sN(26, 0);
        vector<int> tN(26, 0);
        
        for (int i=0;i<s.size();i++){
            sN[int(s[i]-'a')]++;
        }
        
        for (int i=0;i<t.size();i++){
            tN[int(t[i]-'a')]++;
        }
        
        // calculate distance
        int diff = 0;
        for (int i=0;i<26;i++){
            diff += abs(sN[i]-tN[i]);
        }
        
        return diff/2;
    }
};