leetcode中有好些题目是这一类型，即找出满足一定条件的字符串子串。有些只要返回一个结果，有些则要返回所有结果。这类题目大体有两个思路，一个是dfs，另一个则是直接遍历，记录遍历过程中的一些状态。此题采用后者，理解起来简单。 题目并没有说L中的字符串是否可以重复,因此认为是可能重复的。所以...
分类：
其他好文 时间：
2014-06-18 10:36:29
阅读次数：
192
一： 作用 最长公共子序列的问题常用于解决字符串的相似度，是一个非常实用的算法，作为码农，此算法是我们的必备基本功。二：概念 举个例子，cnblogs这个字符串中子序列有多少个呢？很显然有27个，比如其中的cb,cgs等等都是其子序列，我们可以看出子序列不见得一定是连续的，连续的那是子串。 ...
分类：
其他好文 时间：
2014-06-17 00:37:40
阅读次数：
258
我们在一个母字符串中查找一个子字符串有很多方法。KMP是一种最常见的改进算法，它可以在匹配过程中失配的情况下，有效地多往后面跳几个字符，加快匹配速度。当然我们可以看到这个算法针对的是子串有对称属性，如果有对称属性，那么就需要向前查找是否有可以再次匹配的内容。在KMP算法中有个数组，叫做前缀数组，也有...
分类：
其他好文 时间：
2014-06-17 00:24:23
阅读次数：
212
示例中有详细注释，直接上代码：
#include
#include
using std::cout;
using std::endl;
using std::string;
int main(void){
string str1="hi,test,hello";
string str2="test";
//搜索子串，返回子串第一个字符的索引
cout << st...
分类：
编程语言 时间：
2014-06-15 16:19:55
阅读次数：
233
题目描述给定一个字符串s，求出一个子串t，满足如下性质：1.t是s的一个前缀。2.t是s的一个后缀。3.t出现在s的中间（并非前缀和后缀）。例如：字符串s为fixprefixsuffix，t可以是fix。字符串s为aaa，t可以是aa。输入输入包括多组数据，每组数据为一行，每行有一个字符串s，其长度...
分类：
其他好文 时间：
2014-06-15 12:58:05
阅读次数：
187
compare函数用来进行字符串以及其子串的比较，示例如下:
#include
#include
#include
using std::cout;
using std::endl;
using std::cin;
using std::string;
int main(void){
const int maxlength=100;
string str1="hi,t...
分类：
编程语言 时间：
2014-06-15 08:52:26
阅读次数：
287
题意:给定两个字符串 判断是否在第二个字符串中存在子串（可以不连续）为第一个穿大水体#includeusing namespace std;char s[100001],t[100001];int main(){ int ls,le; int ts,te; int l1,l2; ...
分类：
其他好文 时间：
2014-06-14 20:41:37
阅读次数：
184
原始题目如下，意为寻找数组和最大的子串，返回这个最大和即可。
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.
For example, given the array [?2,1,?3,4,?1,2,1,?5,4],
the...
分类：
其他好文 时间：
2014-06-14 15:08:00
阅读次数：
224
输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。
输入格式：
输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。
输出格式：
在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。
输入样例：
Tomcat is a male ccatat
cat
输出样例：
Tom ...
分类：
其他好文 时间：
2014-06-13 21:44:07
阅读次数：
293
笔试题目（机试，共两题）题目一：子串分离题目描述：
通过键盘输入任意一个字符串序列，字符串可能包含多个子串，子串以空格分隔。请编写一个程序，自动分离出各个子串，并使用’,’将其分隔，并且在最后也补充一个’,’并将子串存储。如果输入“abc
def gh i d”，结果将是abc,def,gh,...
分类：
其他好文 时间：
2014-06-13 18:14:18
阅读次数：
258
