随笔分类 -  Data Structures-字符串

对一个ab串进行排序
摘要：一个字符串只包含a和b,现在要求对这个字符串进行排序,要求将所有的a放在b的前面代码 阅读全文

posted @ 2011-01-13 16:30 SammyLan 阅读(405) 评论(0) 推荐(0)

KMP
摘要：void GetNext(string const&str,vector&next){ int i=0; int j=-1; next[0]=-1; while(i next(str2.length()+1); GetNext(str2,next); int i = iPos; int j=0; while(i<(int)str1.length()&&j<(int)str2.length()... 阅读全文

posted @ 2010-11-10 17:35 SammyLan 阅读(149) 评论(0) 推荐(0)

面试题:按单词逆转字符串(2010/10/09)
摘要：代码 阅读全文

posted @ 2010-10-10 12:53 SammyLan 阅读(239) 评论(0) 推荐(0)

求字符串最长不含重复字符的子串长度
摘要：趋势科技的笔试题(CSDN)代码 阅读全文

posted @ 2010-09-30 14:27 SammyLan 阅读(609) 评论(0) 推荐(0)

求两个字符串的最长公共子串
摘要：/* 算法原理 LCS[i,j] = 0 (i=0 && b>0 && (str1[i]==str2[j])) (1) 构造一个str1.size()*str2.size()的矩阵vec (2) 如果 str1[i] == str2[j],则vec[i][j] = vec[i-1][j-1]+1; */ string LCS(string const &str1,string const... 阅读全文

posted @ 2010-09-28 15:49 SammyLan 阅读(2166) 评论(0) 推荐(0)

导航