LeetCode 1347. Minimum Number of Steps to Make Two Strings Anagram
Posted Shendu.cc
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode 1347. Minimum Number of Steps to Make Two Strings Anagram相关的知识,希望对你有一定的参考价值。
用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;
}
};
以上是关于LeetCode 1347. Minimum Number of Steps to Make Two Strings Anagram的主要内容,如果未能解决你的问题,请参考以下文章
Leetcode-462 Minimum Moves to Equal Array Elements II(最少移动次数使数组元素相等 II)