EOJ 3236 字串非重复字符数排序

最新推荐文章于 2023-03-07 14:06:27 发布

原创最新推荐文章于 2023-03-07 14:06:27 发布 · 706 阅读

0 ·

CC 4.0 BY-SA版权

算法与数据结构同时被 2 个专栏收录

108 篇文章

订阅专栏

排序

15 篇文章

订阅专栏

本文介绍了一种基于字符数量和字典序的字符串排序算法，并提供了一份使用Python实现的代码示例。该算法首先统计每个字符串中不同字符的数量，然后根据数量进行排序；若数量相同，则按字符串的字典序进行排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

http://acm.ecnu.edu.cn/problem/3238/

按字符串中不同字符个数从多到少的顺序进行排序，如果不同字符个数相同，按字符串的字典序排序。

解题思路

简单排序题，字符去重用python的set方法非常简单。

自定义sort方法的排序规则，mycmp函数返回正数表示交换两个数。python中sort()方法自定义

AC代码

#coding=utf-8

def mycmp(x, y): #返回正数表示交换
    lenx = len(set(list(x))) #不重复字符个数
    leny = len(set(list(y)))
    if lenx < leny:
        return 1
    elif lenx > leny:
        return -1
    elif x > y:
        return 1
    elif x < y:
        return -1
    else:
        return 0


kase = int(input())
for t in xrange(kase):
    n = int(input())
    strset = []
    for i in range(n):
        s = raw_input()
        strset.append(s)
        strset.sort(mycmp) #自定义排序规则
    print "case #%d:"%t
    for s in strset:
        print s