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. 其次是對列表遍歷的操做，一樣挺重要。