Python Coding Test - easy

電話番号リスト (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