Create 0392-is-subsequence.md

[naoto-iwase]

この問題：https://leetcode.com/problems/is-subsequence/
次の問題：https://leetcode.com/problems/next-permutation/

[nodchip]

Python には char 型はないため、 _ を付ける必要はないと思います。一方、他の言語だと型名として予約語になっているため、別の単語を用いたほうが無難だと思います。 c まあたは ch あたりはいかがでしょうか？

[naoto-iwase]

ありがとうございます。

ご推察の通りの葛藤でした。

PEP8で、

If a function argument’s name clashes with a reserved keyword, it is generally better to append a single trailing underscore rather than use an abbreviation or spelling corruption. Thus class_ is better than clss. (Perhaps better is to avoid such clashes by using a synonym.)

https://peps.python.org/pep-0008/#function-and-method-arguments

というのをみたことがあったため、_をつける方法を選択しました。

しかしcやchも割と見かける気がするので、確かに良いかもしれません。

[tokuhirat]

last が、ある文字に関して最後にマッチした index になっていると読みましたが、単に直近の index で良いように思います。

        last_used_index = -1
        for c in s:
            positions_in_t = self.char_to_positions.get(c)
            if positions_in_t is None:
                return False
            next_position_index = bisect.bisect_right(positions_in_t, last_used_index)
            if next_position_index == len(positions_in_t):
                return False
            last_used_index = positions_in_t[next_position_index]
        return True