Das längste gemeinsame Präfixcode mit dem Zähler gibt ein falsches Präfix für Kantenfälle zurück ⇐ Python

[Anonymous]

Ich habe einen Brute -Force -Code geschrieben, um das längste gemeinsame Präfix aus mehreren Eingangszeichenfolgen zu extrahieren. Es funktioniert für die meisten Testfälle, fällt jedoch für einen Randfall wie strs = ["Refllower", "Flow", "Flight"] .
fehl

Code: Select all

from collections import Counter
class Solution:
def longestCommonPrefix(self, strs: List[str]) -> str:
if len(strs) == 1:
return strs[0]
mini =[]
for i in strs:
l = len(i)
print(l)
mini.append(l)
print("minimum",min(mini))
minimum = min(mini)
strs.sort(key=len)
print(strs)
#pointer initialization
l = 0
r = len(strs)-1

cp = []
while l