寻找Coder(re + sorted)
来源:互联网 发布:nginx mp4点播 编辑:程序博客网 时间:2024/06/05 21:08
题目描述
请设计一个高效算法,再给定的字符串数组中,找到包含"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)
0 0
- 寻找Coder(re + sorted)
- 寻找Coder
- 寻找Coder
- 寻找Coder
- 寻找Coder
- 寻找Coder
- 寻找Coder
- 寻找Coder
- 寻找Coder
- 寻找coder
- 去哪儿 寻找Coder
- 【去哪儿】寻找Coder
- 牛客 寻找Coder
- 去哪儿-寻找Coder-Java
- 牛克编程-寻找coder
- Java面试题:寻找coder;
- 去哪儿编程题-寻找Coder
- 去哪——寻找Coder
- 他山界面开发框架v22.0.2
- Material Design的要点
- 神经网络学习笔记-02-循环神经网络
- C#里Directory类的常用方法
- Linux常用命令make,make install的解释
- 寻找Coder(re + sorted)
- [LeetCode]337. House Robber III
- 开通博客
- 使得守护进程一次执行一个
- 岁月安好,码农也有自己的人生
- 养成良好的编程习惯(Java, python)
- 简单博弈
- Bootstarp 基础 表单部分
- android sdk国内无法更新