LeetCode力扣014:最长公共前缀

最长公共前缀

实现思路

• 将字符串拆开成字符
• 再将拆开的字符放入列表中
• 最后将拆开的三个字符串的字符一一对比

代码实现

class Solution(object):
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        s=[]
        for i in strs :
            a=' '.join(i).split()
            s.append(a)
        n=min(len(s[0]),len(s[1]),len(s[2]))

        t=[]
        for i in range(0,n):
            if(s[0][i]==s[1][i]==s[2][i]):
                t.append(s[0][i])
        m=len(t)
        c=""
        for i in range(0,m):
            c+=t[i]
        return c

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22