(妈蛋被坑了无数次。。我要怒刷poj)
公司内部程序设计考试,最后一题是给定字符串找出其中的回文字符串,然后在所有回文里筛选出符合某个通配规则的回文串。
比如给定字符串:
ABBCBBCECBBCDCABEBACBAACAEACCCABBA
通配规则:
C#E#
其中通配符“#”不会连续出现(即不会出现“##”的情况);可以出现在任何位置;可以代表单个字符或是字符串(不能为空)
则回文串有:
ABBCBBCECBBCDCABEBACBAACAEACCCABBA
满足通配规则的回文串有:
ABBCBBCECBBCDCABEBACBAACAEACCCABBA
标红的为通配符“#”匹配的字符串
限定条件:
字符串长度:<=10000
通配规则长度:<=20(但“#”可以匹配长度大于1的字符串)
单字符不算回文