14 leetcode - Longest Common Prefix

#!/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