「 每日一练,快乐水题 」面试题 01.02. 判定是否互为字符重排
Posted 谁吃薄荷糖
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了「 每日一练,快乐水题 」面试题 01.02. 判定是否互为字符重排相关的知识,希望对你有一定的参考价值。
文章目录
🔴力扣原题:
🟠题目简述:
给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。
示例 1:
输入: s1 = “abc”, s2 = “bca”
输出: true
示例 2:
输入: s1 = “abc”, s2 = “bad”
输出: false
说明:
0 <= len(s1) <= 100
0 <= len(s2) <= 100
🟡解题思路:
- 利用哈希表计算字符串的每个字母的频次;
- 然后比较每个字母的频次即可;
- over;
🟢C++代码:
class Solution
public:
bool CheckPermutation(string s1, string s2)
unordered_map<char,int> umap1,umap2;
int n1 = s1.length(), n2 = s2.length();
if(n1 != n2 || s1 == s2)
return false;
for(auto ch1:s1)
++umap1[ch1];
for(auto ch2:s2)
++umap2[ch2];
for(auto ch3:s1)
if(umap1[ch3] != umap2[ch3])
return false;
return true;
;
🔵结果展示:
以上是关于「 每日一练,快乐水题 」面试题 01.02. 判定是否互为字符重排的主要内容,如果未能解决你的问题,请参考以下文章