Highscore! Von ACM 2017

Question

testcases = int(input()) 
for i in range(testcases): 
    n = int(input()) 
    names = [] 
    for a in range(n): 
     names.append(input()) 
    prefix = '' 
    for b in range(len(names[0])): 
     for c in names: 
      if c.startswith(prefix) == True: 
       common = True 
      else: common = False 
     if common == False: 
       break 
     prefix += names[0][b] 
    print(prefix) 

Ich habe eine Liste von Namen und ich muss das gemeinsame Präfix für jeden Namen finden. Mein Programm funktioniert, gibt aber immer einen weiteren Buchstaben zurück, als es sein soll. Warum ist das und wie repariere ich es?

Answer 1

Wenn das aktuelle Präfix mit allen eingegebenen Namen übereinstimmt, fügen Sie ein weiteres Zeichen hinzu. Wenn es nicht übereinstimmt, brechen Sie aus der Schleife - aber das Zeichen, das den Fehler verursachte, ist immer noch am Ende von prefix angehängt.

Es gibt verschiedene Wege, dies zu beheben, aber eine Möglichkeit ist, nur das letzte Zeichen zu entfernen, indem Sie diese Anweisung außerhalb der Schleife hinzu:

prefix = prefix[:-1] # python slice notation - remove the last element 

Es gibt einige Stilen Probleme mit Ihrem Code. Diese werden am besten mit CodeReview und nicht mit Stackoverflow behandelt.

ich es auf diese Weise getan hätte (nach Ihrer Eingabe-Anweisungen mit einem hartcodierte Testfall ersetzen):

x = ["Joseph", "Jose", "Josie", "Joselyn"] 

n = 0 
try: 
    while all(a[n] == x[0][n] for a in x[1:]): 
     n += 1 
except IndexError: 
    pass 
print(x[0][:n]) 

Dieses Skript druckt „Jos“.