求最长公共子串可以先求最长公共子串的长度，并且记录那些公共子串字符的长度以及字符，然后通过回溯可以找到所有的公共子串。下面是求最长公共子串长度的动态规划方法。1:决策，我们在最后一步需要做的决策是，是否要将A[n],B[m]加入公共子串序列中。2:由 1 可知，若以DP[i][j]表示A[1..i]...
分类：
编程语言 时间：
2014-11-22 14:29:58
阅读次数：
140
如果你想要指示某些不需要如转义符那样的特别处理的字符串（转义符号无效），那么你需要指定一个自然字符串。自然字符串通过给字符串加上前缀r或R来指定。例如 str=r"Newlines are indicated by \n"。
print(str)结果为：Newlines are indicated by \n。
一定要用自然字符串处理正则表达式。否则会需要使用很多的反斜杠。例如，后向引用符可以写成'\\1'或r'\1'。...
分类：
编程语言 时间：
2014-11-21 21:59:14
阅读次数：
321
#include <stdio.h>
#include <windows.h>
#include <locale.h>
#define BUFF_SIZE 1024
wchar_t * ANSIToUnicode( const char* str )
{
int textlen ;
wchar_t * result;
textlen = Mu...
分类：
其他好文 时间：
2014-11-20 13:49:06
阅读次数：
247
【一面】~=110分钟2014/09/24 11:20星期三进门静坐30分钟做题。填空题+大题+问答题>>填空题何时接触电脑 何时接触前端运算符 字符串处理 延时 display position XMLHttpRequest 正则Jquery绑定事件 cookie>>大题BOM浏览器信息...
分类：
Web程序 时间：
2014-11-19 15:52:25
阅读次数：
164
Compare 比较字符串的内容，考虑文化背景(场所)，确定某些字符是否相等CompareOrdinal 与Compare一样，但不考虑文化背景Format 格式化包含各种值的字符串和如何格式化每个值的说明符IndexOf 定位字符串中第一次出现某个给定子字符串或字符的位置IndexOfAny 定位...
本文转自http://www.cnblogs.com/martin1009/archive/2012/06/07/2540123.html//一、NSString/*----------------创建字符串的方法----------------*///1、创建常量字符串。NSString *ast...
分类：
移动开发 时间：
2014-11-19 10:48:35
阅读次数：
134
语法：result=strfind(char str[],char key[]);
参数：
str[]：在此源字符串进行查找操作
key[]：被查找的字符串，不能为空串
返回值：
如果查找成功，返回key在str中第一次出现的位置，否则返回-1
注意：需要 string.h
源程序：
#include
#include
//查找字符串函数
int strf...
分类：
编程语言 时间：
2014-11-19 01:44:12
阅读次数：
222
语法：mid(char str[],int start,int len,char strback[])
参数：
str[]：操作的目标字符串
start：从第start个字符串开始，截取长度为len的字符
len：从第start个字符串开始，截取长度为len的字符
strback[]：截取的到的字符
返回值：
0：超出字符串长度，截取失败；1：截取成功
#include...
分类：
编程语言 时间：
2014-11-19 01:42:41
阅读次数：
173
语法：replace(char str[],char key[],char swap[]);
参数：
str[]：在此源字符串进行替换操作
key[]：被替换的字符串，不能为空串
swap[]：替换的字符串，可以为空串，为空串表示在源字符中删除key[]
返回值：null
注意：默认str[]长度小于1000，如否，重新设定设定tmp大小
需要 string.h
源...
分类：
编程语言 时间：
2014-11-19 01:39:39
阅读次数：
251
LCS问题，基础DP。
让我很忧伤的WA了很多次。只是一个LCS问题，需要记录一下路径。
自己的想办法记录path出错，最后只好用标记。
没有什么优化，二维数组，递归打印，cin.eof() 来识别 end of file 标识。
至于单词用map 映射的。其实也用不着，直接二维string或者 二维char 然后strcmp 也行。
Special Judge
...
分类：
其他好文 时间：
2014-11-18 14:46:41
阅读次数：
196
