zip()函数以及编程题：最长公共前缀（代码简单易懂）

1.zip函数

zip()函数返回一个zip类型的对象，可以转换为list或dict

#定义列表
a = [1, 2, 3]
b = [4, 5, 6]# 打包为元组的列表,而且元素个数与最短的列表一致
a_b = zip(a, b)
# 输出zip函数的返回对象类型
print("a_b类型%s" % type(a_b))  # 输出：a_b类型<class 'zip'>
# 输出a_b
print(a_b)             # 输出：<zip object at 0x000001F4FB05A440>，# 返回了这个zip对象在内存中的存储位置# 将a_b转换为list形式或dict形式可以观看数据
print(list(a_b))       # [(1, 4), (2, 5), (3, 6)]
# 或者转换为dict形式（此时不采取上述转换为list的操作）
print(dict(a_b))       # {1: 4, 2: 5, 3: 6}

2.zip(*zipped)函数

zip(*zipped)中的*zipped参数，可以是list数组，也可以是zip()函数返回的对象

例1：对二维列表的竖直方向求和或求均值

sheet=[[1,2,3],[4,5,6],[7,8,9],[10,11,12]]for i in zip(*sheet):print(i)print(sum(i)/len(i))# 输出：
# (1, 4, 7, 10) 此时len(i)=4
# 5.5
# (2, 5, 8, 11)
# 6.5
# (3, 6, 9, 12)
# 7.5

例2：对一维字符串列表的操作

list1=['abcd','adks','ksc']
for x in zip(*list1):print(x)# 对每个单词依次取相应位置的字符组成一个元组tuple，当某个字符串结束时则停止
# 输出 ('a', 'a', 'k')   ('b', 'd', 's')   ('c', 'k', 'c')

3.编程题：最长公共前缀（力扣题）

题目描述：在一行中输入以空格间隔的若干以字母数字字符组成的字符串（字符串之间不包含其他字符）‪‪‪‪‪‪‫‪‪‪‪‪‪‪‪‪‪‪‪‫‪‪‪‪‪‪‫‪‪‪‪‪‪‪‪‪‪‪‪‪‪‪‪‪‪‪ 定义一个函数，找出这些字符串的最长的共有前缀并输出‪‪‪‪‪‪‫‪‪‪‪‪‪‪‪‪‪‪‪‫‪‪‪‪‪‪‫‪‪‪‪‪‪‪‪‪‪‪‪‪‪‪‪‪‪‪，如果不存在共有前缀，输出‘NOT FOUND’

示例：输入：water waiter watt 输出：wa

code:

def f(strs):prefix = ''for x in zip(*strs):             # 每个单词依次取相对应位置的字符组合if len(set(x)) == 1:         # 若去重后长度为1则为共有前缀字符(集合set元素唯一，可以去除                # 重复元素。三个元素相同时，去重后集合长度为1）prefix = prefix + x[0]   # 将共有字符拼接到字符串上else:                        # 若出现不同字符结束循环breakif prefix:                       # 若字符串非空return prefix                # 返回共有前缀else:return 'NOT FOUND'
strs=list(input().split())  # 可以接收空格为间隔的所有元素构成列表
print(f(strs))# 检验程序：
# 在python命令行输入：water waiter watt
# 则strs为：['water','waiter','watt']
# 最后一行输出：'wa'

zip()函数以及编程题：最长公共前缀（代码简单易懂）相关推荐

Leetcode刷题-最长公共前缀
Leetcode刷题-最长公共前缀简介题目个人答案及结果学习一下官方的简介最近尝试下大家口口相传的神器 leetcode-cn.com,大家自己注册就可以选择题库进行使用了.我都会先自己出 ...
LeetCode题组：第14题-最长公共前缀
1.题目:最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀,如果不存在公共前缀,返回空字符串 "". 示例 1: 输入: ["flower",&quo ...
[Leedcode][JAVA][第14题][最长公共前缀][二分][横竖扫描][分治]
[问题描述][中等] 编写一个函数来查找字符串数组中的最长公共前缀.如果不存在公共前缀,返回空字符串 "".示例 1:输入: ["flower","f ...
算法题---最长公共前缀
题目来源:https://leetcode-cn.com/problems/longest-common-prefix/ 编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符 ...
力扣刷题——最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例 1: 输入:strs = ["flower","flo ...
【LeetCode - Java】14. 最长公共前缀（简单）
目录 1. 题目描述 2. 解题思路 3. 代码实现 3.1 横向扫描 3.2 横向扫描(优化储存) 3.3 纵向扫描 3.4 横向扫描(逆序) 3.5 对比 1. 题目描述 2. 解题思路对于一个 ...
leetcode算法题--最长公共前缀
原文链接:https://leetcode-cn.com/problems/longest-common-prefix/ 纵向扫描 string longestCommonPrefix(vector& ...
20190501-编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串...
题目描述编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例 1: 输入: ["flower","flow ...
LeetCode4_编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ““。(解决方案：横向扫描、纵向扫描、分治二分查找、秀儿操作之排序比较头尾）
题目编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例 1: 输入: ["flower","flow&q ...