Longest Common Prefix

题目描述

解题方法

注意点

• 注意比较的时候不能超过现在的prefix和current string

Solution

class Solution:
    # @param A : list of strings
    # @return a strings
    def longestCommonPrefix(self, A):
        if not A:
            return ""
        length = len(A)
        if length == 1:
            return A[0]
        cur_prefix = A[0]
        for i in range(1, length):
            cur_str = A[i]
            idx = 0
            while idx < len(cur_prefix) and idx < len(cur_str):
                # 要注意不能超出cur_prefix也不能超出cur_str
                if cur_prefix[idx] != cur_str[idx]:
                    break
                idx += 1
            cur_prefix = cur_prefix[:idx]

        return cur_prefix

Reference