#LeetCode
面试题 01.02. 判定是否互为字符重排 - 力扣(LeetCode)
题目描述
解法
初次解法
class Solution {
public boolean CheckPermutation(String s1, String s2) {
int s1_len = s1.length();
int s2_len = s2.length();
if (s1_len != s2_len){
return false;
}
int[] num_arr = new int[26];
int index = 0;
for(int i = 0; i < s1_len; i ++){
index = s1.charAt(i) - 'a';
num_arr[index] ++;
}
for(int i = 0; i < s2_len; i ++){
index = s2.charAt(i) - 'a';
num_arr[index] --;
if(num_arr[index] < 0){
return false;
}
}
return true;
}
}
深化问题
- 题目要求由小写字母组成
- 对于不限内容的字符串,最好的方法是排序后比较。