意味のある言葉セグメンテーション - DFSクラシックタイトル

 

インポートSYS 
インポートJSON 


DEF LOAD_DATA（）：
    データ= json.loads（sys.stdin.read（）） 
    （データ[ "WORD_LIST"]）を設定し、戻りデータ[ "ストリング"]、


DEF DFS（S、開始、単語、ARR ：結果）
    開始== LEN場合：（S） 
        ）。results.append は（ ""（ARR結合）
        リターン
    範囲でiについて（開始+ 1、LEN（S）+ 1）：
        ワード= Sは[開始： i]の
        場合の単語のワード：
            arr.append（ワード）
            DFS（S、iは、ワードは、ARR、結果）
            （arr.pop）


DEFメイン（）：
    文字列、単語= LOAD_DATA（）
    の結果、ARR = []、[ ] 
    = 0開始
    DFS（文字列、開始、単語、ARR、結果）
    ）（results.sortを
    プリント（json.dumps（{[結果]：結果}））


であれば__name__ == "__main__"：
    main（）の