迭代器生成器求最长公共子序列求最长公共子串爬楼梯按之字打印二叉树一个字符串按照k步长分组,再进行反转

Posted 2021-04-09 天天开怀乐

1、迭代器迭代器有两个基本的方法：iter() 和 next()。#!/usr/bin/python3 import sys # 引入 sys 模块 list=[1,2,3,4]it = iter(list) # 创建迭代器对象 while True: try: print (next(it)) except StopIteration: sys.exit()生成器在 Python 中，使用了 yield 的函数被称为生成器（generator）。
跟普通函数不同的是，生成器是一个返回迭代器的函数，只能用于迭代操作，更简单点理解生成器就是一个迭代器。
在调用生成器运行的过程中，每次遇到 yield 时函数会暂停并保存当前所有的运行信息，返回 yield 的值, 并在下一次执行 next() 方法时从当前位置继续运行。
调用一个生成器函数，返回的是一个迭代器对象。
以下实例使用 yield 实现斐波那契数列：#!/usr/bin/python3 import sys def fibonacci(n): # 生成器函数 - 斐波那契 a, b, counter = 0, 1, 0 while True: if (counter > n):  return yield a a, b = b, a + b counter += 1f = fibonacci(10) # f 是一个迭代器，由生成器返回生成 while True: try: print (next(f), end=" ") except StopIteration: sys.exit()2、求最长公共子序列while True: string1,string2 = input('input two string').split() result = [[0 for i in range(len(string2)+1)] for j in range(len(string1)+1)]
 #result[i][j]保存string1前i个子串和string2前j个子串的公共子序列 for i in range(1,len(string1)+1): for j in range(1,len(string2)+1):
 if string1[i-1]==string2[j-1]: result[i][j] = result[i-1][j-1]+1 #等于子串都减一的公共子序列长度加一 else: result[i][j] = max(result[i - 1][j], result[i][j - 1]) print(result,result[-1][-1])3、求最长公共子串def LCstring(string1,string2): len1 = len(string1) len2 = len(string2) res = [[0 for i in range(len1+1)] for j in range(len2+1)] result = 0 for i in range(1,len2+1): for j in range(1,len1+1): if string2[i-1] == string1[j-1]: res[i][j] = res[i-1][j-1]+1 result = max(result,res[i][j])  return resultprint(LCstring("helloworld","loop"))4、爬楼梯def climbStairs(n): if n == 1 or n == 2: return n result = [1,2] for i in range(2,n): result.append(result[i-1]+result[i-2]) return result[-1]print(climbStairs(5))5、按之字打印二叉树
class Solution: #从上往下打印出二叉树的每个节点，同层节点从左至右打印 def PrintFromTopToBottom(self, root): array = [] result = [] if root == None: return result
 array.append(root) while array: newNode = array.pop(0) result.append(newNode.val) if newNode.left != None: array.append(newNode.left) if newNode.right != None: array.append(newNode.right) return result
 # 给定二叉树的前序遍历和中序遍历，获得该二叉树 def getBSTwithPreTin(self, pre, tin): if len(pre)==0 | len(tin)==0: return None
 root = treeNode(pre[0]) for order,item in enumerate(tin): if root .val == item: root.left = self.getBSTwithPreTin(pre[1:order+1], tin[:order]) root.right = self.getBSTwithPreTin(pre[order+1:], tin[order+1:]) return root
class treeNode: def __init__(self, x): self.left = None self.right = None self.val = x
if __name__ == '__main__': flag = "printTreeNode" solution = Solution() preorder_seq = [1, 2, 4, 7, 3, 5, 6, 8] middleorder_seq = [4, 7, 2, 1, 5, 3, 8, 6] treeRoot1 = solution.getBSTwithPreTin(preorder_seq, middleorder_seq)  if flag == "printTreeNode": newArray = solution.PrintFromTopToBottom(treeRoot1) print(newArray)6、隔步长翻转s = 'asdfghjk'k = 2for idx in range(0, len(s), 2*k): s = s[:idx] + s[idx:idx+k][::-1] + s[idx+k:]print(s)
一个字符串按照k步长分组,再进行反转s = 'asdfghjk'k = 3for idx in range(0, len(s), k):
 s = s[:idx] + s[idx:idx+k][::-1] + s[idx+k:]print(s)