寻找Coder(re + sorted)

最新推荐文章于 2024-12-09 18:29:47 发布

有一种宿命叫无能为力

最新推荐文章于 2024-12-09 18:29:47 发布

阅读量333

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM-2016校招真题文章标签： python 算法

本文链接：https://blog.csdn.net/You_are_my_dream/article/details/54839120

ACM-2016校招真题专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一种高效算法，用于在字符串数组中寻找包含“Coder”（不区分大小写）的字符串，并按“Coder”出现次数降序排列。提供了一个Python实现示例。

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

题目描述

请设计一个高效算法，再给定的字符串数组中，找到包含"Coder"的字符串(不区分大小写)，并将其作为一个新的数组返回。结果字符串的顺序按照"Coder"出现的次数递减排列，若两个串中"Coder"出现的次数相同，则保持他们在原数组中的位置关系。

给定一个字符串数组A和它的大小n，请返回结果数组。保证原数组大小小于等于300,其中每个串的长度小于等于200。同时保证一定存在包含coder的字符串。

测试样例：

["i am a coder","Coder Coder","Code"],3

返回：["Coder Coder","i am a coder"]

题目来源：去哪儿

# -*- coding:utf-8 -*-

class Coder:
    def findCoder(self, A, n):
        # write code here
        import re

        res = []
        for x in A:
        	# 字符串匹配
        	st = re.findall(r'[Cc][Oo][Dd][Ee][Rr]', x)
        	if len(st): # 查找到的个数不为0
        		# 添加当前字符串和字符串中coder出现的次数组成的元组
        		res.append((x, len(st)))
        # 从大到小，根据coder出现的次数进行排序
        return [x[0] for x in sorted(res, key = lambda k : k[1], reverse = True)]

if __name__ == "__main__":
	a = Coder()
	print a.findCoder(["i am a coder", "Coder Coder", "Coder Coder Coder Coder", "Code"], 4)
	print a.findCoder(["coder","xfcoderjbixcoderpuvwhcoderodpacoderycacoderjskcoderptcoderkcoderdtwcodergalucoderfnjpwcoderagmtcodermkzoqcoderysqsycoderlvccodervbycoderacuagcodereueucoderscoderrbcoder","xbxcoderlafrcoderyuccoderjcoderefldcodersstujcoderelcoder","dvfowcoderfencoderqekcoderbtmcoderehcoderriyjdcodermocoder","ncbacoderjnvcoderfqcoderenwjpcoderkintcoderwtgcoder"],5)