2016年8月28日
Manacher算法 最长回文串
摘要： Manacher算法O(n)：主要可以求出以每个字符为中心的最长回文有多长，这个算法有一个很巧妙的地方，它把奇数的回文串和偶数的回文串统一起来考虑了；这个算法还有一个很好的地方就是充分利用了字符匹配的特殊性，避免了大量不必要的重复匹配。 因为对于偶回文，是需要从虚轴扩充，ab，ba，所以如下： 先把 阅读全文
posted @ 2016-08-28 17:03 sunshinelym 阅读(218) 评论(0) 推荐(0) 编辑
计算递归算法的时间复杂度
摘要： 阅读全文
posted @ 2016-08-28 17:02 sunshinelym 阅读(193) 评论(0) 推荐(0) 编辑
37:密码截取（回文串manacher算法）
摘要： 题目描述：Catcher是MCA国的情报员，他工作时发现敌国会用一些对称的密码进行通信，比如像这些ABBA，ABA，A，123321，但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214　。因 阅读全文
posted @ 2016-08-28 17:01 sunshinelym 阅读(625) 评论(0) 推荐(0) 编辑
36:字符串排序SortString
摘要： 题目描述：编写一个程序，将输入字符串中的字符按如下规则排序。 规则1：英文字母从A到Z排列，不区分大小写。 如，输入：Type 输出：epTy 规则2：同一个英文字母的大小写同时存在时，按照输入顺序排列。 如，输入：BabA 输出：aABb 规则3：非英文字母的其它字符保持原来的位置。 如，输入：B 阅读全文
posted @ 2016-08-28 12:31 sunshinelym 阅读(3365) 评论(0) 推荐(0) 编辑