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

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