题解 | #查找兄弟单词#

查找兄弟单词

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

firstInput = input().strip().split(" ")
n = firstInput[0]
words = firstInput[1: len(firstInput)-2]
broWord = firstInput[-2]
broWords = []
k = int(firstInput[-1])
for word in words:
    isBroWord = True
    if len(word) != len(broWord) or word == broWord:
        isBroWord = False
    else:
        for str in broWord:
            if (str not in word) or (word.count(str) != broWord.count(str)):
                isBroWord = False
    if isBroWord:
        broWords.append(word)
broWordsLength = len(broWords)
print(broWordsLength)
if broWordsLength >= k:
    print(sorted(broWords)[k-1])

这个题其实不难,搞清楚查询条件就很顺利,判断兄弟单词的条件无非是以下几点:其实调试过程中可反复输出过滤这个不合格的单词:1.首先长度相等 2.单词不能和本身一样 3.这个单词在对比另一个单词时每个字母都要有,并且字母数量还是相同的则可解出。

不知道为什么通过率这么低哈。。。居然比之前的背包问题还低!背包问题那么高你们是怎么做到的哈哈哈哈,只要动态规划换个考的方式我就还是瞬间懵逼.

全部评论

相关推荐

收到了北京经纬恒润AE产品测试部门的offer,有了解的友友吗?工作内容怎么样?加班真的很严重吗?值得去吗?
La_place:有人说的人在那边,就是正常互联网作息吧,一天十个小时出头,双休这样。加班有,但是可能也不算严重?
点赞 评论 收藏
转发
1 收藏 评论
分享
牛客网
牛客企业服务