题解 | #查找兄弟单词#

查找兄弟单词

https://www.nowcoder.com/practice/03ba8aeeef73400ca7a37a5f3370fe68

#方法一,可以用全排列做
#方法二,不用全排列
#首先遍历字典,将长度不一样的单词全部剔除,然后将单词x本身剔除,最后对字典中的单词中的字母进行排序,和排序后的单词x进行判等。
str_in = input().split()
dict1_num = int(str_in[0])
dict1 = str_in[1:-2]
word_x = str_in[-2]
k = int(str_in[-1])

#从原字典中找出符合的兄弟单词加入新字典
new_dict1 = []
for i in dict1:
    if len(i) == len(word_x) and i != word_x and sorted(i) == sorted(word_x):
        new_dict1.append(i)

#对新的字典进行排序,排序规则是,升序,第0个字母优先级最高,第1个次之,以此类推
def f(new_dict_word):
    return tuple(new_dict_word)
new_dict1 = sorted(new_dict1,key=f)

#输出
print(len(new_dict1))
if k <= len(new_dict1):
    print(new_dict1[k-1])

全部评论

相关推荐

昨天 15:58
江西农业大学 C++
听说很多OD都是进了存储部门,这OD在华为存储发展咋样?有没有了解的
被晒没的咸鱼:从业界角度来说,其实华为存储很赚钱,而且ai发展存储刚需大,还有很高的上升空间;但是历史原因导致内部官僚主义严重
投递华为等公司10个岗位 > 华为存储OD事变
点赞 评论 收藏
分享
牛客464620405号:随便投,随便找,中国经过40多年的改革开放,人才缺口和职位空缺是巨大的,中国现在属于遍地黄金的年代,属于90后和00大机遇的时代
点赞 评论 收藏
分享
评论
2
1
分享

创作者周榜

更多
牛客网
牛客企业服务