LeetCode 1347. Minimum Number of Steps to Make Two Strings Anagram

ShenduCC

发布于 2020-02-17 11:52:15

41800

代码可运行

文章被收录于专栏：算法修养算法修养

运行总次数：0

代码可运行

题目

用hash，比较两个字符串数组的每个字符的hash值

class Solution {
public:
    int m[300];
    int m2[300];
    int minSteps(string s, string t) {
        
        for(int i=0;i<s.length();i++)
        {
            m[s[i]]++;
        }
        
        for(int i=0;i<t.length();i++)
        {
            m2[t[i]]++;
        }
        
        int ans=0;
        int steps=0;
        for(int i=0;i<300;i++)
        {
            
            if(m2[i]<m[i])
            {
                steps += m[i]-m2[i];
            }
            if(m2[i]>m[i])
            {
                steps -= m2[i] - m[i];
                ans+=m2[i]-m[i];
            }
        }
        
        return ans;
        
    }
};

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2020-02-09 ，如有侵权请联系 cloudcommunity@tencent.com 删除

hash