LeetCode刷题(107)~制造字母异位词的最小步骤数【巧妙】
【摘要】 题目描述
给你两个长度相等的字符串 s 和 t。每一个步骤中,你可以选择将 t 中的 任一字符 替换为 另一个字符。
返回使 t 成为 s 的字母异位词的最小步骤数。
字母异位词 指字母相同,但排列不同(也可能相同)的字符串。
示例 1:
输出:s = "bab", t = "aba"
输出:1
提示:用 'b' 替换 t 中的第一个 'a',t = "bba...
题目描述
给你两个长度相等的字符串 s 和 t。每一个步骤中,你可以选择将 t 中的 任一字符 替换为 另一个字符。
返回使 t 成为 s 的字母异位词的最小步骤数。
字母异位词 指字母相同,但排列不同(也可能相同)的字符串。
示例 1:
输出:s = "bab", t = "aba"
输出:1
提示:用 'b' 替换 t 中的第一个 'a',t = "bba" 是 s 的一个字母异位词。
- 1
- 2
- 3
示例 2:
输出:s = "leetcode", t = "practice"
输出:5
提示:用合适的字符替换 t 中的 'p', 'r', 'a', 'i' 和 'c',使 t 变成 s 的字母异位词。
- 1
- 2
- 3
示例 3:
输出:s = "anagram", t = "mangaar"
输出:0
提示:"anagram" 和 "mangaar" 本身就是一组字母异位词。
- 1
- 2
- 3
示例 4:
输出:s = "xxyyzz", t = "xxyyzz"
输出:0
- 1
- 2
示例 5:
输出:s = "friend", t = "family"
输出:4
- 1
- 2
提示:
- 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; }
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
运行结果
解答
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; }
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
运行结果
题目来源
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/minimum-number-of-steps-to-make-two-strings-anagram
文章来源: haihong.blog.csdn.net,作者:海轰Pro,版权归原作者所有,如需转载,请联系作者。
原文链接:haihong.blog.csdn.net/article/details/108293533
【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱:
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论(0)