#!/usr/bin/python
# -*- coding: utf-8 -*-
'''
英文:Write a function to find the longest common prefix string amongst an array of strings.
中文:所有字符串的最长公共前缀串
举例:
'''
class Solution(object):
def longestCommonPrefix(self, strs):
"""
:type strs: List[str]
:rtype: str
"""
if not strs:
return ''
s1 = strs[0]
for s2 in strs[1:]:
index = 0
while index < len(s1) and index < len(s2):
if s1[index] != s2[index]:
break
index += 1
s1 = s1[0:index]
if not s1:
break
return s1
14 leetcode - Longest Common Prefix
最新推荐文章于 2024-08-21 10:11:50 发布