Pythonコードのelse部のエラーの理由およびコードの意味を教えてください。

Question

前提・実現したいこと

Googleの公開している以下のプログラミング課題のサンプルコードがうまく動作せず、また一部ソースコードの意味がわからず困っています。素人質問で恐縮ですが、どなたか教えてください。

■課題のリンク先

https://techdevguide.withgoogle.com/paths/foundational/find-longest-word-in-dictionary-that-subsequence-of-given-string#!

課題の内容は文字列といくつかの単語のリストが与えられ、単語のリストの中で、すべての文字が文字列の中に順番どおりに含まれる単語の中で最長の単語を表示するプログラムです。

発生している問題・エラーメッセージ

上記課題のリンク先にあるコード例をコピーペーストすると、21行目のelse文にてエラーが発生します。

E0001:invalid syntax (<string>, line 34)

該当のソースコード

#!/usr/bin/env python
import collections
import sys
def find_longest_word_in_string(letters, words):
    letter_positions = collections.defaultdict(list)

    for index, letter in enumerate(letters):
        letter_positions[letter].append(index)
           
    for word in sorted(words, key=lambda w: len(w), reverse=True):
        pos = 0
        for letter in word:
            if letter not in letter_positions:
                break

        possible_positions = [p for p in letter_positions[letter] if p >= pos]
        if not possible_positions:
            break
        pos = possible_positions[0] + 1
        else:
            return word
            
if __name__ == '__main__':
    print subdict(sys.argv[1], sys.argv[2:])

試したこと

上から順にコードを読んで行って修正を試みているのですが、以下の二点がわからず、止まっております。この箇所以前については個別に動かして正しく動作していることを確認しました。
1,16行目のpossible_positions = ~の行で何をしているのか意味がわからず、その後が理解できません。
2,以下の部分で何をしているのかよくわかりません。
if name == 'main':
print subdict(sys.argv[1], sys.argv[2:])

補足情報（FW/ツールのバージョンなど）

Python3.6.5(Anaconda3)

Comments

[hayataka2049]

これはその記事の執筆者のミスですから、どうにかしてgoogleに連絡して修正してもらった方が良いでしょう

[HRDNOHS]

ご指摘ありがとうございます。どうしたら動くようになるのか自分で理解しておきたく質問いたしました。

Answer 1

プログラムが動作するようにしてみました。word を変化させたら、結果もそれなりに変化することも確認できます。

#!/usr/bin/env python
import collections
import sys

def find_longest_word_in_string(letters, words):
    letter_positions = collections.defaultdict(list)
    for index, letter in enumerate(letters):
        letter_positions[letter].append(index)

    for word in sorted(words, key=lambda w: len(w), reverse=True):
        pos = 0
        for letter in word:
            if letter not in letter_positions:
                break

            possible_positions = [p for p in letter_positions[letter] if p >= pos]
            if not possible_positions:
                break
            pos = possible_positions[0] + 1
        else:
            return word


if __name__ == '__main__':
    # print(find_longest_word_in_string(sys.argv[1], sys.argv[2:]))
    letters = "abppplee"
    words = ["able", "ale", "apple", "bale", "kangaroo"]
    print(find_longest_word_in_string(letters, words))

    words = ["able", "ale", "applex", "bale", "kangaroo"]
    print(find_longest_word_in_string(letters, words))

    words = ["ablex", "ale", "applex", "bale", "kangaroo"]
    print(find_longest_word_in_string(letters, words))

    words = ["ablex", "alex", "applex", "bale", "kangaroo"]
    print(find_longest_word_in_string(letters, words))

実行例

参考

• else節とbreak文

http://programming-study.com/technology/python-break/

...
Pythonのfor文およびwhile文にはif文と同様にelse節が用意されています。ループ文のelse節は、その繰り返しが正しく終了する場合に実行されます。
...

Comments

[HRDNOHS]

ありがとうございます。理解できました。

Answer 2

エラーの原因は、インデントがおかしいことです。
まず、Pythonの文法の勉強をしましょう。

2,以下の部分で何をしているのかよくわかりません。

これは、入門書を読んだだけでは分からないかも知れないので、説明します。
このファイルを直接実行したときにはifが成立してその下が実行されて、他のプログラムからimportされた場合にはifが成立せずに実行されません。__name__ とは何なのかを調べると仕組みが分かるかと。

Comments

[HRDNOHS]

回答ありがとうございます。インデントがおかしいというのは以下の箇所でしょうか？
if not possible_positions:
break
pos = possible_positions[0] + 1
else:
return word
上記箇所はsorted wordに対するfor文の中でbreakしないwordを返すのかなと思っていたのですが(正確には理解できていません)、letter in wordに対するfor文に含むべき箇所ということですか？

[otn]

if構造のインデントがおかしいです。