对称字符串模式
有12321 abcdedcba等等这种形式的字符串,要求用产生式规则或者文法或者可行的形式化方法表达。要求
1 对称,变长(或者通过其他限定条件忽略变长的形式,说明出是最大长度即可)
2 暂定针对ASCII码中32到126位的字符
3 两侧是单调的,即对于12313431321这串字符,只需要13431部分
4 中心是已知的
就是我需要一种形式化的字符串模式,当我拿到一个字符串dabcbadb,且已知c是中心时,我可以获取到abcba这个部分。这个是目的,提的要求可以讨论舍取。
没有了解的也欢迎留言交流呀 比较急,有啥说啥。我是完全不懂但是临时要用。目前看过的一些书籍是形式化表达在自动机的东西 还有字符串匹配,都比较浅。。。