原题 找出一个字符串中最长重复次数的子字符串，并计算其重复次数。例如：字符串“abc fghi bc kl abcd lkm abcdefg”，并返回“abcd”和2。 我的思路 为了方便表述，我们使用变量src作为原字符串，sub_str作为子字符串。 由于题目要求寻找至少重复2次的最长的子字符串...
分类：
其他好文 时间：
2014-08-17 21:08:22
阅读次数：
475
#include #include #include #include using namespace std;void StringSplit(const string& str,vector& vStr,const char& division){ int startPos = 0; int e...
分类：
其他好文 时间：
2014-08-17 00:57:21
阅读次数：
345
子字符串查找：给定一段长度为N的文本和一个长度为M的模式字符串，在文本中找到一个和该模式相符的子字符串
广泛使用的暴力算法，虽然在最坏情况下的运行时间与M*N成正比，但是在实际中，绝大多数比较在比较第一个字符时就会产生不匹配，它实际运行时间一般与M+N成正比
下面是暴力子字符串查找算法的Java实现：
/**
* 暴力字符串查找，如果找到，返回pat在txt中第一次出现的位置；没有找到则...
分类：
其他好文 时间：
2014-08-16 16:29:10
阅读次数：
209
substr(参数1，参数2[,参数3]);该系统函数返回被截后的子字符串，它接受2个必选参数，参数1为要截取的字符串，参数2为截取的开始位置，参数3可选，表示截取长度。例子：substr("abcdef",1);//返回"bcdef",从索引1处开始截取，如果没有指定截取长度，默认截取后面的所有字...
分类：
其他好文 时间：
2014-08-16 12:25:10
阅读次数：
229
substr 方法 返回一个从指定位置开始，并具有指定长度的子字符串。 参数 start 必选。所需的子字符串的起始位置。字符串中第一个字符的索引为 0。 length 可选项。返回的子字符串中包含的字符数。 备注 如果 length 为 0 或负数，将返回一个空字符串。如果没有指定...
分类：
其他好文 时间：
2014-08-13 14:32:56
阅读次数：
224
问题：有一个字符串是由ijige句子组成，其中的一个句子拥有一个项目列表，该列表以一个冒号开始(:),以一个句点结束(.)，我们如何去提取这个列表
解决思路：使用indexof+String方法来找到冒号，然后再次使用它找到冒号后面的第一个据点，有了这两个位置，使用String subString方法提取字符串
提取子字符串
var sentence="this i...
分类：
编程语言 时间：
2014-08-12 10:28:33
阅读次数：
226
73.对称字符串的最大长度（字符串）。题目：输入一个字符串，输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，因此输出 4。虽然知道会有简单的方法，可脑子就是转不动了，只好用最常见的，对所有可能的字符串判断是否为对称的。再输出最大...
分类：
其他好文 时间：
2014-08-08 15:51:26
阅读次数：
277
题目：给定一个字符串S，求其中的最长的回文子串！ 思路：采用动态规划的思想 /** * author :wxg */ #include #include using namespace std; /*** 动态规划的思想：字符串 S，以及 f(i,j)表示子字符串 S[i,j] 是...
分类：
其他好文 时间：
2014-08-07 19:28:30
阅读次数：
260
题意：查找这样的子回文字符串（未必连续，但是有从左向右的顺序）个数。
简单的区间dp，哎，以为很神奇的东西，其实也是dp，只是参数改为区间，没做过此类型的题，想不到用dp，以后就
知道了，若已经知道【0，i】，推【0，i+1】， 显然还要从i+1 处往回找，dp方程也简单：
dp[j][i]=(dp[j+1][i]+dp[j][i-1]+10007-dp[j+1][i-1])%10007;...
分类：
其他好文 时间：
2014-08-03 12:48:25
阅读次数：
171
字符串和因子
1.字符串
创建字符串
> c("HELLO","WORLD")
[1] "HELLO" "WORLD"
使用paste函数连接字符串
> paste(c("hello","hi"),"world")
[1] "hello world" "hi world"
> pa...
分类：
其他好文 时间：
2014-08-02 18:26:43
阅读次数：
506
