LeetCode刷题（107）～制造字母异位词的最小步骤数【巧妙】

题目描述

给你两个长度相等的字符串 s 和 t。每一个步骤中，你可以选择将 t 中的任一字符替换为另一个字符。

返回使 t 成为 s 的字母异位词的最小步骤数。

字母异位词指字母相同，但排列不同（也可能相同）的字符串。

示例 1：

输出：s = "bab", t = "aba"
输出：1
提示：用 'b' 替换 t 中的第一个 'a'，t = "bba" 是 s 的一个字母异位词。

示例 2：

输出：s = "leetcode", t = "practice"
输出：5
提示：用合适的字符替换 t 中的 'p', 'r', 'a', 'i' 和 'c'，使 t 变成 s 的字母异位词。

示例 3：

输出：s = "anagram", t = "mangaar"
输出：0
提示："anagram" 和 "mangaar" 本身就是一组字母异位词。

示例 4：

输出：s = "xxyyzz", t = "xxyyzz"
输出：0

示例 5：

输出：s = "friend", t = "family"
输出：4

提示：

1 <= s.length <= 50000
s.length == t.length
s 和 t 只包含小写英文字母

解答 By 海轰

提交代码

int minSteps(string s, string t) {int a[26]={0};int b[26]={0};for(int i=0;i<s.length();++i){++a[s[i]-'a'];++b[t[i]-'a'];}int res=0;for(int i=0;i<26;++i){if(a[i]!=0&&(a[i]>b[i])){res+=a[i]-b[i];}}return res;}

运行结果

解答

Demo

 int minSteps(string s, string t) {int s_cnt[26] = {0};for (char c : s)++s_cnt[c - 'a'];int ans = 0;for (char c : t)if (s_cnt[c - 'a'] == 0)++ans;else--s_cnt[c - 'a'];return ans;}

运行结果

题目来源

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/minimum-number-of-steps-to-make-two-strings-anagram

LeetCode刷题（107）～制造字母异位词的最小步骤数【巧妙】相关推荐

LeetCode 1347. 制造字母异位词的最小步骤数
1. 题目给你两个长度相等的字符串 s 和 t.每一个步骤中,你可以选择将 t 中的任一字符替换为另一个字符. 返回使 t 成为 s 的字母异位词的最小步骤数. 字母异位词指字母相同,但排列 ...
LeetCode 2186. 使两字符串互为字母异位词的最少步骤数
文章目录 1. 题目 2. 解题 1. 题目给你两个字符串 s 和 t .在一步操作中,你可以给 s 或者 t 追加任一字符 . 返回使 s 和 t 互为字母异位词所需的最少步骤数. 字母异位 ...
力扣 6009. 使两字符串互为字母异位词的最少步骤数
题目给你两个字符串 s 和 t .在一步操作中,你可以给 s 或者 t 追加任一字符 . 返回使 s 和 t 互为字母异位词所需的最少步骤数. 字母异位词指字母相同但是顺序不同(或者相同)的 ...
LeetCode 6009. 使两字符串互为字母异位词的最少步骤数
题目链接: 力扣https://leetcode-cn.com/contest/weekly-contest-282/problems/minimum-number-of-steps-to-make- ...
leetcode系列-242.有效的字母异位词
leetcode系列–第242题.有效的字母异位词给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词. 注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t ...
算法训练Day6 | LeetCode：242. 有效的字母异位词（数组作哈希表）；349. 两个数组的交集（Set作哈希表）；202.快乐数（Set作哈希表）；1. 两数之和（Map作哈希表）
目录 LeetCode242. 有效的字母异位词方法:数组作哈希表 1. 思路 2. 代码实现 3. 复杂度分析 4. 思考 Leetcode349. 两个数组的交集方法一:用Set作HashMa ...
模拟卷Leetcode【普通】049. 字母异位词分组
049. 字母异位词分组给你一个字符串数组,请你将字母异位词组合在一起.可以按任意顺序返回结果列表. 字母异位词是由重新排列源单词的字母得到的一个新单词,所有源单词中的字母都恰好只用一次. 示 ...
LeetCode Algorithm 242. 有效的字母异位词
242. 有效的字母异位词 Ideas 对于Python来说,直接创建两个计数器,然后判断计数器是否相等就OK了. 对于C++来说,对两个字符串进行排序,然后逐位对比. Code C++ 原来std的 ...
20190820：（leetcode习题）有效的字母异位词
有效的字母异位词题目大致思路代码实现题目大致思路本题的思路跟昨天的寻找唯一字符的类似.先创建存放区,也就是给a-z26个字母建立一个频率数组,然后遍历存放频率,最后依次比较存放的频率值是否 ...

LeetCode刷题（107）～制造字母异位词的最小步骤数【巧妙】

题目描述

解答 By 海轰

解答

题目来源

LeetCode刷题（107）～制造字母异位词的最小步骤数【巧妙】相关推荐

最新文章

热门文章