寻找兄弟单词

    xiaoxiao2021-03-25  108

    输入描述: 先输入字典中单词的个数,再输入n个单词作为字典单词。 输入一个单词,查找其在字典中兄弟单词的个数 再输入数字n 输出描述: 根据输入,输出查找到的兄弟单词的个数 输入例子: 3 abc bca cab abc 1 输出例子: 2 bca python编程实现: # -*- coding:utf-8 -*- import sys def findBrother(words,word,k): brotherWords=[] #从兄弟单词中找出第K个兄弟单词返回 charWord=sorted([c for c in word]) #print charWord for item in words: #将每个单词的字符进行分割 itemList=sorted([c for c in item]) #print itemList #==是弱等号 即只要元素以及位置相等,就返回true if (charWord==itemList and item !=word): brotherWords.append(item) #对brotherWords列表进行排序 然后找出第K个兄弟 brotherWordList=sorted(brotherWords) return len(brotherWordList),brotherWordList[k-1] if __name__ == '__main__': try: lines=sys.stdin.readline().split() number=int(lines[0]) words=[] for i in range(1,number+1): words.append(lines[i]) #输入要寻找兄弟单词的单词 word=lines[-2] #输入要寻找的第k个兄弟的k k=int(lines[-1]) # print words,word,k # print "=======================----" brotherWordLen,brotherWord=findBrother(words,word,k) print brotherWordLen,brotherWord except: pass

    转载请注明原文地址: https://ju.6miu.com/read-18117.html

    最新回复(0)