首页 > 试题广场 >

寻找Coder

[编程题]寻找Coder
  • 热度指数:27000 时间限制:C/C++ 3秒,其他语言6秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解

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

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

测试样例:
["i am a coder","Coder Coder","Code"],3
返回:["Coder Coder","i am a coder"]
头像 重生之我要当分子
发表于 2024-12-30 17:26:16
解题思路 基本步骤: 统计每个字符串中"Coder"出现的次数 创建包含字符串和次数的数据结构 按照次数降序排序 保持相同次数的相对顺序(稳定排序) 关键点: 不区分大小写的查找 保持原始顺序 返回只包含"Coder"的字符串 代码 展开全文