极简算法 —— 判断两字符串是否为相同字母的不同顺序组成

0. 极简实现

将问题转换为统计各个字母的出现顺序：

from collections import Counter
Counter(str1) == Counter(str2)

1. 等价表述

该问题还可进一步表述为：给定两个字符串，判断其中一个字符串的字符重新排列后，是否能变为另一个字符串。

2. 等价实现

如果继续采用计数的思想，如何判断两个词频是一致的呢：

• Java 实现

  public static boolean canPerm(String s, String t) {
      if (s.length() != t.length()) {
          return false;
      }
      int[] counter = new int[256];
      for (char c : s.toCharArray()) {
          counter[c]++;
      }
  	// 两字符串长度一致的前提下，
      for (char c : t.toCharArray()) {
          if (--counter[c] < 0) {
              return false;
          }
      }
      return true;
  }
  

• Python 实现

  def is_equal_chars(str1, str2):
      cnt = {}
      if len(str1) != len(str2):
          return False
      for c in str1:
          cnt[c] = cnt.get(c, 0) + 1
      for c in str2:
          if c not in cnt:
              return False
          # 两字符串长度一致
          cnt[c] -= 1
          if cnt[c] < 0:
              return False
      return True