2018年7月13日
Z字形变换
将字符串 "PAYPALISHIRING" 以 Z 字形排列成给定的行数： 之后从左往右，逐行读取字符："PAHNAPLSIIGYIR" 实现一个将字符串进行指定行数变换的函数: 示例 1: 示例 2: 结果是： 当然对是没问题的，就是效率比较低。 这道题有个技巧就是不需要管空格，因为他是按行打印的 Read More
posted @ 2018-07-13 23:23 dahu1 Views(560) Comments(0) Diggs(0) Edit
最长回文子串—Manacher 算法 及 python实现
最长回文子串问题：给定一个字符串，求它的最长回文子串长度。如果一个字符串正着读和反着读是一样的，那它就是回文串。 给定一个字符串，求它最长的回文子串长度，例如输入字符串'35534321'，它的最长回文子串是'3553'，所以返回 4。 最容易想到的办法是枚举出所有的子串，然后一一判断是否为回文串， Read More
posted @ 2018-07-13 00:29 dahu1 Views(2580) Comments(0) Diggs(0) Edit
字符串匹配的kmp算法 及 python实现
一：背景 给定一个主串（以 S 代替）和模式串（以 P 代替），要求找出 P 在 S 中出现的位置，此即串的模式匹配问题。 Knuth-Morris-Pratt 算法（简称 KMP）是解决这一问题的常用算法之一，这个算法是由高德纳（Donald Ervin Knuth）和沃恩 · 普拉特在 1974 Read More
posted @ 2018-07-13 00:20 dahu1 Views(4716) Comments(0) Diggs(0) Edit