python习题库160-175

习题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")))