簡體 English 中英

設計一個簡單的狀態機生成器

[英]Designing a simple state machine generator

原文 2010-10-29 07:41:50 4 1 string/ substring/ state-machine/ fsm/ dfa

我知道為正則表達式設計狀態機生成器並不是一件容易的事，但是對於簡單字符串呢（當我說一個簡單字符串時，我的意思是類似“ abcd”的東西-沒有任何正則表達式語法的東西）。 我當時想使用狀態機編寫一個簡單的字符串匹配器，但我希望在運行時生成狀態機

狀態機生成器的輸入是要匹配的字符串，輸出是狀態機。 我不是在尋找代碼，而是在尋找一種方法/算法來做到這一點。

是的，我可以使用任何現成的庫，但是不用了。

如果您想要一個非常簡單的匹配器，則甚至不需要構建狀態機。 在行進字符串時，您可以行進通過模式。 這是名為“ Beautiful Code”的書中的一個非常好的示例：

[英]Simple PHP word generator

[英]Finite State Machine for Generating Names One Letter at a Time

[英]C program, designing a check

[英]Designing a string class in C++

[英]Designing Tests for Culture/Globalisation problems

[英]Designing a custom file number string based on input

[英]Designing an algorithm to “rewind to previous sentence” in android app

[英]Nested generator or iterator for python

[英]Password generator function in R

[英]Python generator objects and .join

暫無

聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

相關問題 簡單的PHP單詞生成器有限狀態機一次生成一個字母的名稱 C程序，設計檢查用C ++設計字符串類設計文化/全球化問題的測試根據輸入設計自定義文件編號字符串在Android應用中設計一種算法以“倒退到上一句話” python的嵌套生成器或迭代器 R中的密碼生成器函數 Python生成器對象和.join

相關標簽