后缀数组+回文字符串

(妈蛋被坑了无数次。。我要怒刷poj)

公司内部程序设计考试,最后一题是给定字符串找出其中的回文字符串,然后在所有回文里筛选出符合某个通配规则的回文串。

比如给定字符串:

ABBCBBCECBBCDCABEBACBAACAEACCCABBA

通配规则:

C#E#

其中通配符“#”不会连续出现(即不会出现“##”的情况);可以出现在任何位置;可以代表单个字符或是字符串(不能为空)

则回文串有:

ABBCBBCECBBCDCABEBACBAACAEACCCABBA

满足通配规则的回文串有:

ABBCBBCECBBCDCABEBACBAACAEACCCABBA

标红的为通配符“#”匹配的字符串

限定条件:

字符串长度:<=10000

通配规则长度:<=20(但“#”可以匹配长度大于1的字符串)

单字符不算回文

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值