引言子序列和子字符串或者连续子集的不同之处在于，子序列不需要是原序列上连续的值。对于子序列的题目，大多数需要用到DP的思想，因此，状态转移是关键。这里摘录两个常见子序列问题及其解法。例题1， 最长公共子序列我们知道最长公共子串的求法，先温习一下，它的求法也是使用DP思想，对于 字符串s1 和字符串s...
分类：
其他好文 时间：
2014-07-29 13:58:08
阅读次数：
255
1、strlen()获得一个字符串的长度。
2、strstr()获取一个字符串的子串，也可以用来判断一个字符串是否存在于另一个子字符串中。这个函数不区分大小写。
3、strpos()找到一个子字符串的位置。
4、substr()提取一个字符串的一部分。区分大小写。
substr($test,3);//指向位置3以后的全部子字符串
substr($test,3,2)...
分类：
Web程序 时间：
2014-07-29 13:17:16
阅读次数：
280
1. 有用的BIFa. 判断字符串中是否包含子字符串1 if s_a in s_b:b. pop()描述：从指定的列表位置删除并返回一个数据项。1 (sarah_name,sarah_dob)=l_rah.pop(0),l_rah.pop(0)2 #pop(0)中0位置为list中第一个数据项3 #...
分类：
编程语言 时间：
2014-07-29 10:26:28
阅读次数：
297
矩阵快速幂设F(N)为字符串为N的时候，符合条件的子字符串数以字符串最后一个字符为分界点，最后一个字符为m的时候，前N-1个字符没有限制，即为F(N-1);当最后一个字符串为f的时候，就必须去除最后3个字符是fmf和fff的情况，此时最后3个字符可能为mmf和mff；当后3个字符为mm时，前N-3个...
分类：
其他好文 时间：
2014-07-22 00:30:38
阅读次数：
192
#include
#include
#include
//定义一个指针型函数substr
char *substr(char *dest,char *src,int begin,int len)
{
int srclen=strlen(src); //取源字符串长度
if(begin>srclen||!srclen||begin
...
分类：
其他好文 时间：
2014-07-21 13:11:46
阅读次数：
204
给出两个字符串，求它们最长的公共子字符串长度。如abfgc acbfefc最长的公共子字符串为abfc 长度为4思路：找到s1[i]与s2[j]的时候，相等的话，dp[i+1][j+1]=dp[i][j]+1; 不等的话dp[i+1][j+1]=max(dp[i][j+1],dp[i+1][j...
分类：
其他好文 时间：
2014-07-17 14:26:18
阅读次数：
218
首页 » JavaScript » indexOf()和lastIndexOf()查找字符串位置 indexOf()和lastIndexOf()查找字符串位置 发表于 2011-10-05 由 admin有两个可以从字符串中查找子字符串的方法：indexOf()和lastIndexOf()。这两个方...
分类：
其他好文 时间：
2014-07-14 09:58:20
阅读次数：
273
本题是计算一个字符串能完整分成多少一模一样的子字符串。
原来是使用KMP的next数组计算出来的...
分类：
其他好文 时间：
2014-07-13 18:21:28
阅读次数：
250
仅仅作为简单的记录，不多说直接上代码（仅测试使用）： private void Test() { Regex ConnoteA = new Regex("^[a-zA-Z]\\d{8}$"); Regex ConnoteAA ...
分类：
其他好文 时间：
2014-07-13 10:11:07
阅读次数：
196
//使用C语言实现字符串中子字符串的替换//描述：编写一个字符串替换函数，如函数名为 StrReplace(char* strSrc, char* strFind, char* strReplace)，//strSrc为原字符串，strFind是待替换的字符串，strReplace为替换字符串。//...
分类：
其他好文 时间：
2014-07-13 09:39:31
阅读次数：
154
