127. Word Ladder

[Yuto729]

解く問題

Word Ladder

次に解く問題

Maximum Depth Of Binary Tree

[naoto-iwase]

PEP8では:の両隣には同じだけ空白を入れることになっているので、[i+1:]か[i+1 : ]をおすすめします。

http://peps.python.org/pep-0008/#whitespace-in-expressions-and-statements

また、i+1は個人的にはi + 1と空白を入れて書きたいと感じました。

Suggested change

	candidate = word[:i] + c + word[i+1: ]
	candidate = word[:i] + c + word[i + 1:]

[naoto-iwase]

あまり変数としておく意義を感じないので、直接書く方がシンプルな気がします。

[oda]

したいならば
import foo.bar.bazaar as baz
from foo.bar import bazaar as baz
みたいにするといきなり名前をつけてインポートできますね。

[naoto-iwase]

add_wordですね。

[naoto-iwase]

趣味の範囲ですが、wordListをforループでadd_wordしていく作業をコンストラクタに含めてもいいですね。

    def __init__(self, words=None):
        self._pattern_to_words = defaultdict(list)

        if words is not None:
            for word in words:
                self.add_word(word)

[naoto-iwase]

この辺りを自分ならジェネレータとして切り出す気がします。

def get_neighbors(word, word_set):
    for c in lowercase_letters:
        candidate = word[:i] + c + word[i+1:]
        if candidate in word_set:
            yield candidate

[t9a-dev]

to_keyメソッドはクラス内で利用するヘルパーメソッドだと思うので、_to_keyとして非公開にしたいなと思いました。_to_keyの非公開化に伴い定義位置をクラス末尾に移動したいと思いました。外部公開メソッドをより上に、非公開メソッドをより下にすることで意図が明確になり読みやすくなるという感覚です。

Suggested change

	def to_key(self, word):
	for i in range(len(word)):
	yield (word[:i], word[i+1:])
	def add_word(self, word):
	for key in self.to_key(word):
	self.pattern_to_words[key].append(word)
	def get_neighbors(self, word):
	for key in self.to_key(word):
	for w in self.pattern_to_words[key]:
	yield w
	def add_word(self, word):
	for key in self._to_key(word):
	self.pattern_to_words[key].append(word)
	def get_neighbors(self, word):
	for key in self._to_key(word):
	for w in self.pattern_to_words[key]:
	yield w
	def _to_key(self, word):
	for i in range(len(word)):
	yield (word[:i], word[i+1:])