文字列マッチングオートマトン

Question

sの出現をdに見つけるつもりです。有限オートマトンを使用するs = "infinite"およびd = "ininfinintefinfinite "。私が必要とする最初のステップは、sという状態図を作成することです。しかし、私は文字列パターンの発生を特定することに問題があると思う。私はこれについてとても混乱しています。誰かが私にこの話題について少し説明できたら、本当に役に立ちます。

Answer 1

あなたは目標を達成するために正規表現を使用できるはずです。私が見てきたすべてのプログラミング言語は、正規表現をサポートしているので、タスクをもっと簡単にするはずです。ここであなたの正規表現をテストすることができます：https://regexr.com/と別のもののためのリファレンスシートを見つける。あなたの例では、正規表現/(infinite)/はこのトリックを行うべきです。