Manacher 算法是时间、空间复杂度都为 O(n) 的解决 Longest palindromic substring（最长回文子串）的算法。回文串是中心对称的串，比如 'abcba'、'abccba'。那么最长回文子串顾名思义，就是求一个序列中的子串中，最长的回文串。本文最后用 Python ...
分类：
编程语言 时间：
2015-06-16 20:49:30
阅读次数：
354
problem:Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one uniqu...
分类：
其他好文 时间：
2015-06-16 18:32:29
阅读次数：
113
题目描述：求两个输入序列的最长的公共子字符串的长度。子字符串中的所有字符在源字符串中必须相邻。如字符串：21232523311324和字符串312123223445，他们的最长公共子字符串为21232，长度为5。最长公共子串（Longest Common Substirng）和最长公共子序列（Lon...
分类：
其他好文 时间：
2015-06-16 16:32:26
阅读次数：
75
1、SUBSTRING功能：返回字符、二进制、文本或图像表达式的一部分语法：SUBSTRING ( expression, start, length ) SQL 中的 substring 函数是用来抓出一个栏位资料中的其中一部分。这个函数的名称在不同的资料库中不完全一样：MySQL: SUBSTR...
分类：
数据库 时间：
2015-06-16 14:37:59
阅读次数：
151
1. 最笨的办法....... [我就怎么干的.........]function get(){ var s = 22.127456 + ""; var str = s.substring(0,s.indexOf(".") + 3); alert(str);}2. 正则表达式效果不错3. 他就比较聪...
分类：
Web程序 时间：
2015-06-15 22:01:47
阅读次数：
159
${boundItem} 如果 否则 ${fn:substring(string, start, end)}${fn:contains(singlenews.keyword,'ifcontain')}
分类：
Web程序 时间：
2015-06-15 21:57:42
阅读次数：
175
几个经常用到的字符串的截取string str="123abc456";int i=3;1 取字符串的前i个字符 str=str.Substring(0,i); // or str=str.Remove(i,str.Length-i);2 去掉字符串的前i个字符： str=str.Remove(0,...
实现string的substring方法 方法一：用charAt取出截取部分String.prototype.mysubstring=function(beginIndex,endIndex){ var str=this, newArr=[]; if(!endIndex){...
分类：
Web程序 时间：
2015-06-15 16:08:33
阅读次数：
125
Given a string containing just the characters'('and')', find the length of the longest valid (well-formed) parentheses substring.For"(()", the longest...
分类：
其他好文 时间：
2015-06-15 13:04:56
阅读次数：
82
