##電話番号リスト (Level2)
####問題要約
- phone_book:電話帳を配列します。
- ひとつの番号が電話帳の違う番号の接頭語である場合はfalse、なければtrueをreturnします。
####解決
- 電話帳リストの長さを基準に昇順に整列
- 当該配列をfor文を戻し、後ろの番号と比較
- 接頭語が存在したら、answerをFalse後、checkという変数にTrueと宣言して関数を終了
- 接頭語が存在しない場合、for文が完了した後にTrueに返却
def solution(list):
answer = True
check = False
list = sorted(list, key=len)
for i in range(0, len(list)):
if check:
break
current = list[i]
for j in range(i+1, len(list)):
comp = list[j]
if len(current)<len(comp) and current == comp[0:len(current)]:
answer = False
check = True
break
return answer