有一道題： 比較兩個列表範圍，如果包含的話，返回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. 其次是對列表遍歷的操作，同樣挺重要。

可以使用內建函式 cmp(list_a,list_b) 比較兩個列表

list_a<list_b 返回-1

list_a==list_b 返回0

list_a>list_b 返回1

需要注意 python3 去掉了 cmp

可以使用 (list_a>list_b)-(list_a<list_b) 代替 cmp(list_a,list_b)