Python活力练习Day17

Day17:查找字符串最长公共前缀

　　eg1: input : ["folwer", "flow", "flight"]  

　　 　　output : "fl"

　　eg2: input : ["dog", "racecar" , "car"]

　　 　　output : 空

#利用python中的 Max()和 Min()函数，在Python中字符串可以相比较。按照ASCII排，举例：'abb','aba','abac'最大为'abb',最小为‘aba’，所以只需要比较最大最小字符串的公共前缀即可

#红色部分的解释：按照ASCII码，

a	b	b		1
a	b	a		3
a	b	a	c	2
相等	相等	b大	c大

#Python中，if not 判断变量是否为None(none 代表有空字符串，0，空列表，空字典，空元祖）:

　　　　if strs is none

　　　　if not strs

　　　　if not (strs is none)

#需要用到的ASCII码：

		ASCII码
字母	a-z	97-122
	A-Z	65-90
数字	0-9	48-57

 

 1 def longestCommonPrefix(strs):
 2     if not strs:
 3         return " "
 4     s1 = min(strs)
 5     s2 = max(strs)
 6     for i,x in enumerate(s1):
 7         if x != s2[i]:
 8             return s2[:i]
 9     return s1
10 
11 if __name__ == "__main__":
12     strs =  ["flower", "flow", "flight"]
13     strs1 = ["dog", "racecar" , "car"]
14     print(longestCommonPrefix(strs))
15     print(longestCommonPrefix(strs1))

输出结果：