老司机开车,教女朋友什么是「马拉车算法」
一、回文
正着、反着读都是一样的称为回文,eg\mathrm{eg}eg.121,abccba
回文有啥用呢?
写诗???考试出题。。。[复杂]
《菩萨蛮菩萨蛮菩萨蛮》
苏轼
柳庭风静人眠昼,昼眠人静风庭柳。香汗薄衫凉,凉衫薄汗香。
手红冰碗藕,藕碗冰红手。郎笑藕丝长,长丝藕笑郎。
二、算法
解决这类回文串问题一般有四种算法
算法种类
时间复杂度
空间复杂度
描述
暴力枚举
O(n3)O(n^3)O(n3)
O(n3)O(n^3)O(n3)
遍历所有子字.
原创
2020-08-29 19:58:12 ·
221 阅读 ·
0 评论