RegEx / computer theory - construct a regEx in alphabetical order

我只是一个虾纸丫 提交于 2019-12-02 12:31:51

As far as I understand, you want to capture strings with the following format:

  • The string contains any number of a's, afterwards any number of b's, then any number of c's, and so on...

Let's consider a derived example: We want all strings consisting of 0 and 1 and that has all 0's before 1's: Therefore, we can simply write 0*1*. Now try to adapt the pattern for more complex alphabets.

the word must be in alphabetical order, so if it contains any a's, they surely must be at the front. likewise, if it contains any b's , they must come after the a's, and nothing can come in between the a's and b's

so we have: a*b*...

and so a pattern emerges.

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!