python：查找兄弟单词

题目描述

定义一个单词的“兄弟单词”为：交换该单词字母顺序，而不添加、删除、修改原有的字母就能生成的单词。

兄弟单词要求和原来的单词不同。例如：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

实现

while 1:
try:
line = input().strip().split()
x = line[-2]
k = int(line[-1])
n = line[1:-2]
count = 0
new = []
for index, i in enumerate(n):
if i != x and sorted(i) == sorted(x):
count += 1
new.append(i)
print(count)
print(sorted(new)[k-1])
except:
break

python：查找兄弟单词相关推荐

华为机考攻略(python)--查找排序【7题】(第三题HJ27查找兄弟单词)
系列文章目录文章目录系列文章目录前言一.HJ27查找兄弟单词二.sound code 总结前言一.HJ27查找兄弟单词描述: 定义一个兄弟单词为:交换该单词字母顺序(可以交换任意次), ...
C++ 编程题/单词倒排，骆驼命名法,查找兄弟单词
问答题问答题1:TCP建立连接的过程采用三次握手,已知第三次握手报文的发送序列号为 1000,确认序列号为 2000,请问第二次握手报文的发送序列号和确认序列号分别为? 已知第三次握手的发送序列号和 ...
Python算法--查找兄弟单词
题目输入描述: 输入只有一行. 先输入字典中单词的个数n,再输入n个单词作为字典单词. 然后输入一个单词x 最后后输入一个整数k 输出描述: 第一行输出查找到x的兄弟单词的个数m 第二行输出查找到的 ...
华为机试HJ27：查找兄弟单词
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处题目描述: 定义一个单词的"兄弟单词"为:交换该单词字母顺序(注:可以交换任 ...
华为机试 HJ27 查找兄弟单词
题目链接:https://www.nowcoder.com/practice/03ba8aeeef73400ca7a37a5f3370fe68?tpId=37&tqId=21250&r ...
[笔试] 查找兄弟单词（2012/5/6 百度实习笔试题）
方法二:判断各自素数乘积是否相等(此思路来自http://blog.csdn.net/v_JULY_v/article/details/6347454). 但对于本题,这个方法不知是否可行,但是可以作 ...
【华为OD机试】1023 - 查找兄弟单词
文章目录一.题目
寻找兄弟单词（2012.5.6百度实习）
题目:一个单词单词字母交换,可得另一个单词,如army->mary,成为兄弟单词.提供一个单词,在字典中找到它的兄弟.描述数据结构和查询过程. 解法一:使用hash_map和链表 (1)首先定义 ...
python单词翻译-完成自动查找翻译单词的python源代码
下面这段代码需要完成的是关于完成自动查找翻译单词的python源代码,找到目标单词在网上词典完成翻译的过程. #!/usr/bin/python #coding=utf-8 import urllib ...

python：查找兄弟单词

题目描述

输入描述:

输出描述:

示例1

实现

python：查找兄弟单词相关推荐

最新文章

热门文章