【刷题】华为笔试面试机考 [HJ27] - 查找兄弟单词

最新推荐文章于 2024-09-25 19:16:13 发布

Bottle

最新推荐文章于 2024-09-25 19:16:13 发布

阅读量2.3w

点赞数

分类专栏：刷题文章标签： ACM 刷题华为机考

本文链接：https://blog.youkuaiyun.com/zhyl8157121/article/details/114015569

版权

刷题专栏收录该内容

29 篇文章

订阅专栏

这是一个关于字符串处理的问题，目标是找出给定单词列表中，与特定单词互为兄弟单词（即字母顺序交换但不增删修改字母的单词）的字典序第k大的单词。首先，需要过滤掉与目标单词完全相同的项，然后对剩余的兄弟单词进行排序，最后输出第k个单词。解题关键在于正确实现兄弟单词的判断和排序。提供的代码实现了这一逻辑，并进行了异常处理以确保输入的合法性。

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

题目地址

点击跳转

题目描述

定义一个单词的“兄弟单词”为：交换该单词字母顺序，而不添加、删除、修改原有的字母就能生成的单词。
兄弟单词要求和原来的单词不同。例如：ab和ba是兄弟单词。ab和ab则不是兄弟单词。
现在给定你n个单词，另外再给你一个单词str，让你寻找str的兄弟单词里，字典序第k大的那个单词是什么？
注意：字典中可能有重复单词。本题含有多组输入数据。

输入描述:

先输入单词的个数n，再输入n个单词。
再输入一个单词，为待查找的单词x
最后输入数字k

输出描述:

输出查找到x的兄弟单词的个数m
然后输出查找到的按照字典顺序排序后的第k个兄弟单词，没有符合第k个的话则不用输出。

示例1

输入

3 abc bca cab abc 1

输出

2
bca

解题思路

需要注意的点：

1、完全相同的两个单词不算做 兄弟单词，要判断一下

2、最后输出的时候，第 k 位的单词，是从 1 开始数，而不是 0

3、需要判断 k 位是否可以输出

代码

Python 3

def func():
    s = input().split()
    
    n = int(s[0])
    words = s[1:n+1]
    x = s[-2]
    k = int(s[-1])
    
    c = 0
    bwords = []
    for w in words:
        if w == x:
            continue
        if sorted(w) == sorted(x):
            c += 1
            bwords.append(w)
    
    bwords = sorted(bwords)
    
    print(c)
    
    if k > 0 and k <= len(bwords):
        print(bwords[k-1])
    

while True:
    try:
        func()
    except:
        break