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

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
    
©️2020 CSDN 皮肤主题: 大白 设计师: CSDN官方博客 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值