PYthon期末考试题

题目内容：

某些英语单词的字母经过重新排列后，能获得另外一个单词，如可以将“cinema”转换成另一个单词“iceman”。编写程序，将词表中由相同字母组成的单词聚成一类，并按照单词个数由多到少的顺序输出各类中的全部单词（每类占一行，单词按字典序由小到大排列，之间用空格分隔），若每类中单词个数相同，则按每类中第一个单词的字典序由大到小输出各个类别。

 

输入格式:

按字典序由小到大输入若干个单词，每个单词占一行。

 

输出格式：

并按照单词个数由多到少的顺序输出各类中的全部单词（每类占一行，单词按字典序由小到大排列，之间用空格分隔），若每类中单词个数相同，则按每类中第一个单词的字典序由大到小输出各个类别。

输入样例：

cinema

iceman

maps

spam

 

输出样例：

maps spam

cinema iceman

 

最近苦练python..这题算是把排序方面的知识巩固了一下

思路：把每个单词拆开变成元组作为字典的key，单词作为value,用sort进行多重排序即可。

易错点：单词存入字典后首先要先排序一遍，再倒入列表二次排序

完整代码如下：

def gets():
    s=[]
    while True:
       n=input() 
       if n == ' ':
           break
       else:
           s.append(n)
    return s  
def ifsame():
    s=gets()
    al,alnum={},{}
    for i in s:
        ss=[]
        ss.append(i)
        nei=tuple(sorted(list(i)))
        al[nei]=al.get(nei,[])+ss
        alnum[nei]=alnum.get(nei,0)+1
    for i in al.values():
        i.sort(key=None,reverse=True)
    for i in al.keys():
        al[i].append(alnum[i])
    back=list(al.items())
    back.sort(key=lambda x:(x[1][-1],x[1][0][0]),reverse=True)
    for i in back:
        for j in i[1][:-2]:
            print(j,end=" ")
        print(i[1][-2])
     
ifsame()