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

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

难度：简单

答案：

public boolean CheckPermutation(String s1, String s2) {
    boolean ans = true;
    int[] arr = new int[200];
    for (int i = 0; i < s1.length(); i++) {
      arr [s1.charAt(i)]++;
    }
    for (int i = 0; i < s2.length(); i++) {
      if (arr[s2.charAt(i)] != 0) {
        arr[s2.charAt(i)]--;
        if (arr[s2.charAt(i)] < 0) {
          return false;
        }
      } else {
        return false;
      }
    }
    return true;
  }

思路：记录s1每个字符出现的次数，遍历字符串s2,判断是否有相同的字符数。