[PYTHON] leet code easy Längstes gemeinsames Präfix

Write a function to find the longest common prefix string amongst an array of strings.

If there is no common prefix, return an empty string "".

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
#Geben Sie die Anzahl der Elemente von strs in der Größe ein. Wenn es 0 oder 1 ist, wird es fest zurückgegeben.
        size = len(strs)
        if len(strs) == 0:
            return ""
        if len(strs) == 1:
            return strs[0]
#sort()Sortieren Sie in alphabetischer Reihenfolge mit.
        strs.sort()
#Setzen Sie das kürzeste Wort in min in Ende.
        end = min(len(strs[0]),len(strs[size - 1]))
        i = 0
#Strs bis zur kürzesten Anzahl von Zeichen[0][i]==strs[size-1][i](ErstesundletztesWort=diebeidenalphabetischunterschiedlichsten,[i]SuchenSienachdergleichenzweitenNummer.))
        while (i < end and strs[0][i]==strs[size-1][i]):
            i += 1
#Kehren Sie vom ersten Buchstaben zum i-ten Buchstaben (dem Ende des gemeinsamen Buchstabens) des ersten Wortes zurück
        pre = strs[0][0:i]
        return pre

Recommended Posts

leet code easy Längstes gemeinsames Präfix
leet code Palindrome Number (einfach)
Lassen Sie Code Day47 von vorne beginnen "14. Längstes gemeinsames Präfix"
leet code easy Roman to Integer Ansatz 1: Pass von links nach rechts
Ich habe jeden Tag LeetCode ausprobiert. 14. Längstes allgemeines Präfix (Python, Go)