Refactor acl_string: convert namespace class to proper String class + comprehensive tests

[shakayami]

変更内容

acl_string.py のリファクタリング

class string は全メソッドが self なしで定義されており、クラスを名前空間代わりに使うだけの実装だった。これを文字列をラップする本物のクラス String に変更した。

主な変更:

• class string → class String に改名
• コンストラクタ String(s) で文字列または整数リストをラップ
• suffix_array()、lcp_array(sa=None)、z_algorithm() をインスタンスメソッドに変換
• lcp_array() は sa 省略時に内部で suffix_array() を自動計算
• __len__、__getitem__、__repr__、__str__ でシーケンスプロトコルに対応
• 内部ヘルパー sa_is → _sa_is としてモジュールレベルのプライベート関数に移動

使用例:

from acl_string import String

st = String("abcbcba")
sa = st.suffix_array()
lcp = st.lcp_array(sa)   # or st.lcp_array() for auto-SA
z = st.z_algorithm()

テストの整備

TODOだったテストを含め、31ケースに拡充した。

クラス	テスト数	内容
TestSuffixArray	12	空文字・1文字・2文字・全同一・既知文字列・整数リスト・practice2-I
TestLcpArray	6	基本・SA自動計算・全同一・全異なる・1文字・mississippi境界
TestZAlgorithm	8	空・1文字・全同一・既知パターン・Z不変条件・パターン検索応用
TestStringProtocol	5	__len__・__getitem__（スライス含む）・__repr__・__str__

---

Generated by Claude Code