習題160、將一個多重嵌套的列表的元素進行互換,存到另一個同等維度的嵌套列表中,例如:[[1,2,3],[4,5,6]]互換後變成[[1,4],[2,5],[3,6]]
知識點:
zip() 函數用於將可迭代的對象作爲參數,將對象中對應的元素打包成一個個元組,然後返回由這些元組組成的列表。
如果各個迭代器的元素個數不一致,則返回列表長度與最短的對象相同,利用 * 號操作符,可以將元組解壓爲列表。
返回元組列表。
lis_1=[[1,2,3],[4,5,6]]
lst_2=[[1,4],[2,5],[3,6]]
result_lst=zip([1,2,3],[4,5,6])
print(list(result_lst))
習題161、有一個3 x 4的矩陣,要求編程求出其中值最大的那個元素的值,以及其所在的行號和列號,矩陣可以通過嵌套列表來模擬
lst = [
[1,2,3,4],
[4,5,1,3],
[8,4,9,0]
]
max_item = lst[0][0]
for i in range(3):
for j in range(4):
if lst[i][j] > max_item:
max_item = lst[i][j]
m,n = i,j
print("%d 行%d列 元素最大 = %d" %(m+1,n+1,max_item))
習題162、遞歸實現嵌套列表求和
lst=[
[1,2,3],
[4,5,6],
[7,8,9]
]
def list_sum(lst,result=[]):
for value in lst:
if not isinstance(value,list):
result.append(value)
else:
list_sum(value)
return sum(result)
print(list_sum(lst))
習題163、打印斐波拉契數列前n項
def fab(n):
if n==0 or n==1:
return 1
else:
return fab(n-1)+fab(n-2)
for i in range(10):
print(fab(i))
習題164、檢查ipV4的有效性,有效則返回True,否則返回False,(提示使用split函數進行分割)
def is_ip(ip):
for ipNum in ip.split("."):
if not(ipNum.isdigit() and int(ipNum)>=0 and int(ipNum)<=255):
print("無效IP")
return ("無效IP")
return "有效IP"
ip = "168.2.52.68"
print(is_ip(ip))
習題165、檢測密碼強度
#c1:長度>=8
#c2:包含數字和字母
#c3:其他可見的特殊字符
#強:滿足c1,c2,c3
#中:只滿足任一2個條件
#弱:只滿足任一個或0個條件
import operator
import string
def check_len(s):
if len(s)>=8:
return True
else:
return False
def check_digit_letter(s):
digit_flag=False
letter_flag=False
for v in s:
if v in string.ascii_letters:
letter_flag=True
if v in string.digits:
digit_flag=True
if digit_flag and letter_flag:
return True
else:
return False
def check_other(s):
for v in s:
if v in string.punctuation:
return True
return False
passwd_1="sql1234567!"
def check_password(s):
if check_len(s) and check_digit_letter(s) and check_other(s):
return "強"
elif check_len(s) and check_digit_letter(s):
return "中"
elif check_len(s) and check_other(s):
return "中"
elif check_digit_letter(s) and check_other(s):
return "中"
elif check_len(s) or check_digit_letter(s) or check_other(s):
return "弱"
else:
return "弱"
print(check_password(passwd_1))
習題166、求兩個集合的交集和並集
lst_1 = [1,2,3,4]
lst_2 = [1,4,2,6]
in_list = []
u_list = []
for v in lst_1:
if v in lst_2:
in_list.append(v)
for v in lst_1:
if v not in u_list:
u_list.append(v)
for v in lst_2:
if v not in u_list:
u_list.append(v)
print("交集: ",in_list)
print("並集:",u_list)
習題167、一個包含多個數字的列表,請使用隨機的方式,將每個數字+1後,生成新列表
import random
lst=[1,2,3,4]
rand_list=[]
while 1:
rand_index=random.randint(0,3)
if rand_index not in rand_list:
lst[rand_index]+=1
rand_list.append(rand_index)
if len(rand_list)==4:
break
print(lst)
習題168、不區分大小寫對包含多個字符串對象的列表進行排序,顯示排序後的結果還需要顯示大小寫不變的原字符串
>>> l = ["Abc","zhangsan","gloryroad","nanjing"]
>>> print(sorted(l))
['Abc', 'gloryroad', 'nanjing', 'zhangsan']
>>>
習題169、實現合併同類型的有序列表算法,要求不能有重複元素
方法1:
lst1=[1,1,2,3,4]
lst2=[2,3,4,5,5,8]
lst=set(sorted(lst1+lst2))
print(lst)
方法2:
lst1=[1,1,2,3,4]
lst2=[2,3,4,5,5,8]
result=[]
while lst1 and lst2:
if lst1[0] < lst2[0]:
item=lst1.pop(0)
if item not in result:
result.append(item)
else:
item=lst2.pop(0)
if item not in result:
result.append(item)
if lst1:
result.extend(lst1)
elif lst2:
result.extend(lst2)
print(result)
習題170、一個字符串是否爲迴文字符串
知識點:
所謂迴文字符串,就是一個字符串,從左到右讀和從右到左讀是完全一樣的。比如"level" 。
def func(s):
if len(s)%2==1:
if s[:len(s)//2]==s[-1:-len(s)//2:-1]:
return True
else:
return False
if len(s)%2==0:
if s[:len(s)//2-1]==s[-1:-len(s)//2:-1]:
return True
else:
return False
s="level"
s2="abccba"
print("%s是迴文:%s"%(s,func(s)))
print("%s是迴文:%s"%(s2,func(s2)))
def f(s):
if s==s[::-1]:
return True
else:
return False
s="level"
s2="abccba"
print("%s是迴文:%s"%(s,f(s)))
print("%s是迴文:%s"%(s,f(s2)))
print(f("1"))
習題171、一個數如果恰好等於它的因子之和,這個數就稱爲完數,例如6的因子爲1,2,3,而6=1+2+3,因此6是完數,編程找出1000之內的所有完數,並按6 its factors are 1,2,3這樣的格式輸出。
for i in range(1,1000):
result=[]
for value in range(1,i):
if i%value==0:
result.append(value)
if i==sum(result):
print(i,"its factors are",end="")
for v in result:
print(v,end=",")
print()
習題172、使用二分法實現在一個有序列表中查找指定的元素。
lst=list(range(100))
def binary_search(arr,item):
low=0
high=len(arr)-1
while low<=high:
mid=(low+high)//2
if arr[mid]==item:
if arr[mid]==item:
return "%d 索引位置是:%d"%(item,mid)
elif arr[mid]>item:
high=mid-1
elif arr[mid]<item:
low=mid+print(binary_search(lst,88))
習題173、分離list1與list2中相同部分與不同部分
list1=[1,2,3,4,5,0]
list2=[1,2,5,6,7,8,9]
same_list=[]
diff_list=[]
for v in list1:
if v in list2:
same_list.append(v)
else:
diff_list.append(v)
for v in list2:
if v not in list1:
diff_list.append(v)
print("相同部分:%s"%same_list)
print("不同部分:%s"%diff_list)
習題174、找出一個多維數組的鞍點,即該位置上的元素在該行上最大,在該列上最小,也可能沒有鞍點
首先找出每行的最大值,每列的最小值存入兩
個列表,個數和函數和列數對應#遍歷列表的每個元素,
如果等於最大值列表和最小值列表對應位置上的值,
則是鞍點,否則打印沒有鞍點
l=[
[13,2,6,4],
[14,3,5,6],
[16,8,9,0],
[19,2,3,4]
]
row_max_item_list=[]
col_min_item_list=[]
for i in range(len(l)):
row_max_item_list.append(max(l[i]))
print(row_max_item_list)
for i in range(len(l)):
temp_list=[]
for j in range(len(l[i])):
temp_list.append(l[j][i])
col_min_item_list.append(min(temp_list))
print(col_min_item_list)
for i in range(len(l)):
for j in range(len(l[i])):
if l[i][j] == row_max_item_list[i] and l[i][j] == col_min_item_list[j]:
print("%d 行 %d 列 鞍點是 %d" %(i,j,l[i][j]))
else:
print("%d 行 %d 列 沒有鞍點" %(i,j))
習題175、寫一個函數,識別輸入字符串是否是符合 python 語法的變量名(不能數字開頭、只能使用數字和字母以及‘_’)
import string
def check_var(var):
if var[0] in "0123456789":#isdigit()
return False
for v in var:
if not(v in string.ascii_letters or v in string.digits or v == "_"):
#not( v.isalnum() or v == "_"):
return False
return True
print("%s 是合法變量:%s" %("_abA122",check_var("_abA122")))
print("%s 是合法變量:%s" %("13abc",check_var("13abc")))