高いスコア！ 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) 

私は名前のリストが与えられており、すべての名前に適用される共通接頭辞を見つける必要があります。私のプログラムは動作しますが、常にそこにあるはずの文字をもう1つ返します。なぜですか、どうすれば修正できますか？

Answer 1

現在のプレフィックスが入力されたすべての名前と一致する場合は、もう1文字追加します。一致しない場合は、ループを中断しますが、エラーの原因となった文字はまだ末尾のprefixに添付されています。

は、この問題を解決するための様々な方法がありますが、一つの可能​​性はちょうどループの外でこのステートメントを追加することによって、最後の文字を削除することです：

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

はあなたのコードといくつかのスタイルの問題があります。これらは、StackoverflowではなくCodeReviewで最もよく対処されます。私は（ハードコード化されたテストケースを使用して入力文を交換した後）、このようにそれをやっているだろう

：

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]) 

このスクリプト版画「ヨス」。