练习题-删除序列

最新推荐文章于 2022-05-12 21:45:29 发布

快乐学习python

最新推荐文章于 2022-05-12 21:45:29 发布

阅读量256

点赞数

文章标签： list

本文链接：https://blog.csdn.net/m0_60649037/article/details/124728959

版权

该代码段实现了一个功能，检查给定的字符串数组是否按字典序排列。对于每一列，它会比较相邻的字符，如果发现不满足升序排列，则计数增加。最后，返回需要删除的非升序列数。示例中，输入的字符串数组为['cbaf', 'dafe', 'ghia']，输出为1，表示有一列不符合升序条件。

摘要由CSDN通过智能技术生成

给你由 n 个小写字母字符串组成的数组 strs，其中每个字符串长度相等。

这些字符串可以每个一行，排成一个网格。例如，strs = ["abc", "bce", "cae"] 可以排列为：

abc
bce
cae
你需要找出并删除不是按字典序升序排列的列。在上面的例子（下标从 0 开始）中，列 0（'a', 'b', 'c'）和列 2（'c', 'e', 'e'）都是按升序排列的，而列 1（'b', 'c', 'a'）不是，所以要删除列 1 。

返回你需要删除的列数。

示例 1：

输入：strs = ["cba","daf","ghi"]
输出：1
解释：网格示意如下：
cba
daf
ghi
列 0 和列 2 按升序排列，但列 1 不是，所以只需要删除列 1 。
示例 2：

输入：strs = ["a","b"]
输出：0
解释：网格示意如下：
a
b
只有列 0 这一列，且已经按升序排列，所以不用删除任何列。
示例 3：

输入：strs = ["zyx","wvu","tsr"]
输出：3
解释：网格示意如下：
zyx
wvu
tsr
所有 3 列都是非升序排列的，所以都要删除。

运行代码如下

strs = ['cbaf','dafe','ghia']
n = len(strs)
m = len(strs[0])
a=[]
b=0

for i in range(0,m):
	for j in range(0,n):
		a.append(strs[j][i])
	print(a)

	for k in range(0,len(a)-1):
		if a[k]>a[k+1]:
			b=b+1
			break
	a = []	
print(b)