题目链接Given a string, find the length of the
longest substring without repeating characters. For example, the longest
substring without repeating letter...
分类：
其他好文 时间：
2014-05-24 02:15:57
阅读次数：
291
substring
方法用于提取字符串中介于两个指定下标之间的字符substring(start,end)开始和结束的位置，从零开始的索引参数 描述start
必需。一个非负的整数，规定要提取的子串的第一个字符在 stringObject 中的位置。stop 可选。一个非负的整数，比要提取的子...
分类：
Web程序 时间：
2014-05-22 04:55:54
阅读次数：
264
题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=4749题意：题意：给出两个数字串A、B。问A中有多少不相交的子串a能匹配B。匹配的意思是a中任意两个位置i和j的大小关系和B的这两个位置的大小关系是一样的。思路：若是完全一模一样的匹配的话那么KMP是很好...
分类：
其他好文 时间：
2014-05-22 03:10:14
阅读次数：
304
* 判断s2能否由s1旋转得到
* 已知isSunString函数，但只能调用一次
* 思路：s1=xy; s2=yx;令s1=s1+s1=xyxy;则s2必为s1的子串...
分类：
其他好文 时间：
2014-05-21 16:30:55
阅读次数：
210
问题：在数据显示的时候经常需要调用一些方法对需要显示的数据进行基本的处理，如：数据过滤、求子串等操作。那么就需要使用EL表达式进行快速的函数调用。引入HTMLFilter.java类描述为函数2.1
在WEB-INF中创建一个myfun.tld文件 1 2 6 1.0 7 jnb 8 ...
分类：
其他好文 时间：
2014-05-19 15:54:18
阅读次数：
250
举个例子，如字符串 ababc
首先，不考虑空字符，所有的前缀有a, ab, aba, abab, ababc，其中真前缀有a, ab, aba, abab
同理可以理解后缀，真前（后）缀就是指不包含自身的前（后）缀
前缀函数next[j]是指某个字符串的最长真后缀同时也是它的前缀的子串长度。不太理解可以看下面的例子
a -> 0
ab -> 0
aba -> 1
abab -> 2...
分类：
其他好文 时间：
2014-05-18 18:29:02
阅读次数：
993
题目连接：Codeforces 432D Prefixes and Suffixes
题目大意：给出一个字符串，求所有既是前缀串又是后缀串的字符串出现了几次。
解题思路：根据性质可以根据KMP算法求出所有的前后缀串，然后利用dp求解，dp[i]表示从1到i这个子串出现过的次数。转移方程dp[jump[i]]+=dp[i]。任意一个dp[i]的初始状态应该是1。
#include
#...
分类：
其他好文 时间：
2014-05-18 14:11:46
阅读次数：
321
题目：http://acm.hdu.edu.cn/showproblem.php?pid=3068
关于算法的教程 推荐这个：http://blog.csdn.net/ggggiqnypgjg/article/details/6645824 注意：我推荐的这篇博客里说的那个代码有bug，我觉得没问题，而是博主在用的时候写错了，博主举得反例我都过了 而且hdu 3068也过了
最开始是用...
分类：
其他好文 时间：
2014-05-18 08:26:39
阅读次数：
266
串“abcba”以字母“c”为中心左右对称；串“abba” 是另一种模式的左右对称。这两种情况我们都称这个串是镜像串。特别地，只含有1个字母的串，可以看成是第一种模式的镜像串。
一个串可以含有许多镜像子串。我们的目标是求一个串的最大镜像子串（最长的镜像子串），如果有多个最大镜像子串，对称中心靠左的优先选中。例如：“abcdeefghhgfeiieje444k444lmn”的最大镜像...
分类：
其他好文 时间：
2014-05-18 06:22:24
阅读次数：
169
动态规划算法，在T大某位老师的书中说就是递推+重复子问题。动态规划算法的效率主要与重复子问题的处理有关。典型的题目有
陪审团，最大公共子串问题1，最大公共子串问题这个是动态规划的基础题目。动态规划就是递推和重复子结构。确定了递推关系后。找到一个能极大地减少重复运算的子结构至关重要。选的好了，时间效率...
分类：
其他好文 时间：
2014-05-17 23:19:03
阅读次数：
367
