制作好网站小企业广告投放平台
题目来源:
leetcode题目,网址:面试题 01.02. 判定是否互为字符重排 - 力扣(LeetCode)
解题思路:
遍历计数即可。
解题代码:
class Solution {
public:bool CheckPermutation(string s1, string s2) {if(s1.length()!=s2.length()){return false;}int cnt[26]={0};for(int i=0;i<s1.length();i++){cnt[s1[i]-'a']++;}for(int i=0;i<s2.length();i++){cnt[s2[i]-'a']--;}for(int i=0;i<26;i++){if(cnt[i]!=0){return false;}}return true;}
};
总结:
官方题解给出了两种解法。第一种是排序后比较是否相等。第二种是哈希表计数。