思路
一种容易想到的方法是对两个字符串进行排序,然后比较是否相同,时间复杂度为O(nlogn)。
另外一种想法是利用哈希表来存储每个字符出现的次数,如果对应字符的计数值相同,则满足条件。
利用两个哈希表m1
,m2
记录两个字符串中各字符的数量,统计完成后进行遍历比对。
代码如下:
class Solution {
public boolean CheckPermutation(String s1, String s2) {
int n1 = s1.length(), n2 = s2.length();
if(n1 != n2){
return false;
}
//统计每个字符数量是否相同即可。
Map<Character, Integer> m1 = new HashMap<>();
Map<Character, Integer> m2 = new HashMap<>();
//填充两个map
for(int i=0; i<n1; i++){
m1.put(s1.charAt(i), m1.getOrDefault(s1.charAt(i), 0) + 1);
m2.put(s2.charAt(i), m2.getOrDefault(s2.charAt(i), 0) + 1);
}
for(Character key : m1.keySet()){
if(!m1.get(key).equals(m2.get(key))){
return false;
}
}
return true;
}
}