Python实现比较两个列表(list)范围

Python实现比较两个列表(list)范围

有一道题: 比较两个列表范围,如果包含的话,返回TRUE,否则FALSE。 详细题目如下:

Create a function, this function receives two lists as parameters, each list indicates a scope of numbers, the function judges whether list2 is included in list1.

Function signature:
    differ_scope(list1, list2)

Parameters:
    list1, list2    - list1 and list2 are constructed with strings,
                      each string indicates a number or a scope of
                      numbers. The number or scope are randomly, can
                      be overlapped. All numbers are positive.

E.g.
                            ['23', '44-67', '12', '3', '20-90']
 Return Values:
    True            - if all scopes and numbers indicated by list2 are included in list1.
    False           - if any scope or number in list2 is out of the range in list1.
 Examples:
    case1    - list1 = ['23', '44-67', '12', '3', '20-90']
               list2 = ['22-34', '33', 45', '60-61']
               differ_scope(list1, list2) == True
    case2    - list1 = ['23', '44-67', '12', '3', '20-90']
               list2 = ['22-34', '33', 45', '60-61', '100']
               differ_scope(list1, list2) == False

贴上自己写的代码如下:(备注: python 2.7.6)

defdiffer_scope(list1, list2):
print"list1:" str(list1)
print"list2:" str(list2)
#设置临时存放列表
list1_not_=[]#用于存放列表1正常的数字值,当然要用int()来转换
list1_yes_=[]#用于存放列表1中范围值如 44-67
list1_final=[]#用于存放列表1中最终范围值 如:[1,2,3,4,5,6,7,8,9,10]
temp1   =[]
list2_not_=[] #用于存放列表2正常的数字值,当然要用int()来转换
list2_yes_=[] #用于存放列表2中范围值如 44-67
list2_final=[] #用于存放列表2中最终范围值 如:[1,2,3,4,5,6,7,8,9,10]
temp2  =[]
temp   =[] #用于存放列表1,与列表2比较后的列表,从而判断结果为True还是False.
#对列表1进行处理
foriinrange(len(list1)):#用FOR循环对列表1进行遍历
tag=0
iflist1[i].find('-')>0:#对含范围的数字进行处理,放到list_yes_列表中 
strlist=list1[i].split('-')
list1_yes_=range(int(strlist[0]),int(strlist[1]) 1)#让其生成一个范围列表
foreachinlist1_yes_:    #FOR循环遍历所有符合条件的.
[temp1.append(each)]
else:          #对列表1中正常的数字进行处理,放到list_not_列表中
list1_not_.append(int(list1[i]))#对列表1中进行处理,放到list_yes_   
[temp1.append(i)foriinlist1_not_ifnotiintemp1]#去除重复项
list1_final=sorted(temp1)#比较后,排序,并放到list1_final列表中
print"list1_final value is:" str(list1_final)#打印排序后最终list1_final列表
#对列表2进行处理
foriinrange(len(list2)):
iflist2[i].find('-')>0:
strlist=list2[i].split('-')
list2_yes_=range(int(strlist[0]),int(strlist[1]) 1)
foreachinlist2_yes_:
[temp2.append(each)]
print"Temp2:" str(temp2)
else:
list2_not_.append(int(list2[i]))
[temp2.append(i)foriinlist2_not_ifnotiintemp2]
list2_final=sorted(temp2)
print"list2_final value is:" str(list2_final)
#对两个列表进行比较,得出最终比较结果.
[temp.append(i)foriinlist2_finalifnotiinlist1_final]#比较两个列表差值.
print"In list2 but not in list1:%s"%(temp)#打印出列表1与列表2的差值
iflen(temp)>=1:
print"The result is: False"
else:
print"The result is: True"
if__name__=='__main__':
list1=['23','44-67','12','3','90-100']
list2=['22-34','33','45']
differ_scope(list1,list2)
总结:
1. 这道题关键是想法,如果整成坐标的方式来比较,会很麻烦。
2. 列表转成范围后,如果消除重复项,同样是里面的关键所在。
3. 其次是对列表遍历的操作,同样挺重要。

转载于:https://www.cnblogs.com/amengduo/p/9586505.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/466352.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

单片机里面的CPU使用率是什么鬼?

打开电脑的任务管理器,看着跳动的CPU使用率,发现很舒服。每一个线程占用了多少CPU清清楚楚,也就能针对性的确认为啥你的电脑跑的慢了。今天这篇笔记不讲每个任务(或线程)CPU的使用情况,而是单片机整体的CPU…

TQ210——按键(中断查询法)

TQ210——按键 底板上有8个独立按键,可分别使用查询法和中断法控制按键。通过原理图可知:按键按下,GPIO检测到低电平,松开时高电平。 直接查询法程序的实现简单,但是效率很低,CPU一直在查询,啥事…

CPropertySheet 与CPropertyPage 的基本使用

https://www.cnblogs.com/sylar-liang/p/4173015.html https://blog.csdn.net/qq_18297675/article/details/51229028 怎么创建 CPropertyPage 是一个从CDialog派生而来的一个类,基本功能与对话框类一样, CPropertySheet不是一个CDialog的派生类&#x…

深度学习中 epoch,[batch size], iterations概念解释

one epoch:所有的训练样本完成一次Forword运算以及一次BP运算 batch size:一次Forword运算以及BP运算中所需要的训练样本数目,其实深度学习每一次参数的更新所需要损失函数并不是由一个{data:label}获得的,而是由一组数…

图解,C语言希尔排序

希尔排序和插入排序很相似,有点像插入排序的升级版本。希尔排序是希尔(Donald Shell)于1959年提出的一种排序算法。希尔排序也是一种插入排序,它是简单插入排序经过改进之后的一个更高效的版本,也称为缩小增量排序&…

世相

一、苦肉计 走在一条小巷里,路灯昏暗。嗵的一声身后不远处传来一声巨响,有玻璃破碎的声音和人大声的呻吟。赶快跑过去,原来是一位骑三轮载客的和一位骑自行车的撞在了一起。三轮车的乘客已经爬起来,站在旁边手足无措&#xf…

TQ210——S5PV210串口通信

TQ210——S5PV210串口通信 1、 串行与并行通信 串行通道中,有效信息被编码后串行的从单根传输线上传送出去。譬如发送ASCII字符’a’,我们可以将’a’对应的ASCII码97(0x61)分作8个bit在传输线上顺序依次传输。 与串行传输相对应…

try...catch()

try { //执行的代码,其中可能有异常。一旦发现异常,则立即跳到catch执行。否则不会执行catch里面的内容 } catch { //除非try里面执行代码发生了异常,否则这里的代码不会执行 } finally { //不管什么情况都会执行,包括try catch 里…

暴力字符匹配算法的C语言实现

1、聊一聊今天跟大家分享的这个曲子一般是在天气预报和英语试听中出现,不信你听一听绝对有种似曾相识感觉。本篇文章主要是为讲解高效字符匹配算法的一则预告文,跟大家讲讲暴力字符匹配算法以及匹配算法在通信中如何使用。2、暴力匹配算法介绍1聊聊字符匹…

Python 3 学习——函数扩展and迭代器生成器装饰器

Python 学习的第九小节 写此博客 是为了激励自己,并且将自己的心得以及遇到的问题与人分享 一、学习笔记 1. 高阶函数 函数名可以作为函数参数输入 、可以进行赋值、还可以作为返回值。 2.作用域 在Python中,只有模块、类以及函数才会引入新的作用域&…

鲜茄牛肉

鲜茄牛肉 【材料】 嫩牛肉150克、番茄1个、葱2根 调味料 (1)酒1大匙、酱油1大匙、糖半茶匙、芡汁半大匙、色拉油1大匙 (2)酱油1大匙、盐1/4茶匙、糖1茶匙、芡汁1大匙 【作法】 1.牛肉切薄片,拌入调味料&#xf…

AfxParseURL

AfxParseURL AfxParseURL(LPCTSTR pstrURL,DWORD& dwServiceType,CString& strServer,CString& strObject,INTERNET_PORT& nPort)。 目录 1 功能 2 定义 3 返回值 4 例子 5 关于 功能 编辑 该函数解析URL字符串并返回服务的类型及组件,包含在 afxinet…

TQ210 —— LCD

TQ210 —— LCD一、LCD控制器1、S5PV210 LCD控制器要使一块LCD正常的显示文字或图像,不仅需要LCD驱动器,而且还需要相应的LCD控制器。在通常情况下,生产厂商把LCD驱动器会以COF/COG的形式与LCD玻璃基板制作在一起,而LCD控制器则是…

P1372 又是毕业季I

题目背景 “叮铃铃铃”,随着高考最后一科结考铃声的敲响,三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍,憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水,全凝聚在毕业晚会上,相信,这一定是…

微信表情都戒烟了

昨天看到最新的微信表情是这样的原来的抽烟表情被替换成了这释放出一个信号,就是「抽烟不酷了」不过我想说,只戴着一个绿帽子,嘴巴里面什么都没有,好像也不酷啊。难道重点就是那个墨镜?????不过,在PC版…

这个代码应该怎么写???

这个代码应该怎么写??? Delphi / Windows SDK/APIhttp://www.delphi2007.net/DelphiDB/html/delphi_20061222151309162.html我用DELPHI和SQL SEVER做了一个系统,现在一个窗口做了一个 帮助按键,我想点它就能打开一个名为help.txt的使用帮助文档,代码要怎么写? 麻烦高…

Python 类的属性和实例属性 Python 的动态语言

#定义一下类, 含有类属性 aaa, >>> class Aa: ... aaa 10... #对类 Aa实例化出一个实例 a1>>> a1 Aa() >>> print(a1.__dict__)#查看实例并没有自己的方法和属性{}>>> a1.aaa #但是这个实例在调用属性的时候, 发现自己没有这个属性, 于…

高效KMP字符匹配算法就这么简单

1、聊一聊上一篇文章"暴力"字符匹配算法的C语言实现2、KMP算法介绍1KMP介绍KMP是一种字符匹配算法,为啥叫KMP呢?因为是由D.E.Knuth,J.H.Morris和V.R.Pratt大佬提出来的。那一些小伙伴会问了怎么不叫"DJV算法"呢?因为老外…

安装MyEclipse得心得

我使用的MyEclipse是MyEclipse_5.5.1GA_E3.2.2_Installer.exeEclipse是eclipse-SDK-3.2-win32Tomcat是Tomcat 6.0JDK是jdk-6u7-windows-i586-p.exe来搭建得JSP开发环境要说Java最麻烦的还是搭建环境,尤其对于我这种菜鸟级的人来说简直是一个小小得错误就让我停滞很久…

TQ210 —— NandFlash

TQ210 —— nandflashTQ210 开发板板载一片 1Gbyte 的 NAND FLASH——K9K8G08U0B,通过查询K9K8G08U0B 芯片手册可以得到如下信息:(理论知识不再介绍)K9K8G08U0B : (1G 32M) x 8bit 总大小Data Register : (2K 64) x 8bit 数据寄…