0
点赞
收藏
分享

微信扫一扫

「 每日一练,快乐水题 」面试题 01.02. 判定是否互为字符重排


文章目录

  • ​​🔴力扣原题:​​
  • ​​🟠题目简述:​​
  • ​​🟡解题思路:​​
  • ​​🟢C++代码:​​
  • ​​🔵结果展示:​​

🔴力扣原题:

​​面试题 01.02. 判定是否互为字符重排​​

🟠题目简述:

给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。

示例 1:

输入: s1 = “abc”, s2 = “bca”
输出: true
示例 2:

输入: s1 = “abc”, s2 = “bad”
输出: false
说明:

0 <= len(s1) <= 100
0 <= len(s2) <= 100

🟡解题思路:

  1. 利用哈希表计算字符串的每个字母的频次;
  2. 然后比较每个字母的频次即可;
  3. 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. 判定是否互为字符重排_leetcode


举报

相关推荐

0 条评论