对称字符串模式

linghu3333 2015-11-11 10:40:26
有12321 abcdedcba等等这种形式的字符串,要求用产生式规则或者文法或者可行的形式化方法表达。要求
1 对称,变长(或者通过其他限定条件忽略变长的形式,说明出是最大长度即可)
2 暂定针对ASCII码中32到126位的字符
3 两侧是单调的,即对于12313431321这串字符,只需要13431部分
4 中心是已知的


就是我需要一种形式化的字符串模式,当我拿到一个字符串dabcbadb,且已知c是中心时,我可以获取到abcba这个部分。这个是目的,提的要求可以讨论舍取。
没有了解的也欢迎留言交流呀 比较急,有啥说啥。我是完全不懂但是临时要用。目前看过的一些书籍是形式化表达在自动机的东西 还有字符串匹配,都比较浅。。。
...全文
119 1 打赏 收藏 转发到动态 举报
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
linghu3333 2015-11-11
  • 打赏
  • 举报
回复
啊。。。自己顶一下 比如S→aSa | b,可以表示b aba aabaa这样的,或者这么表示是不合适的?

33,008

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧