python对字符串使用min和max

Posted 2022-05-20 21座的胖子

今天日常刷题，看到了一个最长公共前缀比较高级的解法。
题目如下：

在评论区看到一个比较聪明的解法：

class solution():
	def st(strs):
		if not strs:
			return ""
		str1 = min(strs)
		str2 = max(strs)
		for i in range(len(str1)):
			if str1[i] != str2[i]:
				return str1[:i]
		return str1

这里对字符串进行比较，使用min和max，比较的不是字符串的长度，是按照其ASCII码进行逐位比较，比如“abc”和“abb”，明显abc要比abb大，需要注意的一点是，如果比较的是“abc”和“abbbbbbb”，也是abc比较大，因为比较到第三位的时候，发现c比b大，此时比较已经结束。

题目中的例子“flower”，“flow”，“flight”，这三个里面通过逐位比较，当比较到第三位时，第三位的字母分别是o、o、i，则明显i最小，因此得到的min（strs）= ‘flight’，之后通过比较发现最大的为flower。