题意为给出一个字符串，找出其中没有重复字符的最长子序列的长度。brute force的复杂度为O(n^3).依次查找每个子字符串是否含有重复字符，并比较长度。开始看到题目，想用DP解决，在已有目前最长子序列的情况下，比较把当前字符串放入和不放入，那个子序列长度会更大，但是这种解法的复杂度为O(n^2 ...
分类：
其他好文 时间：
2016-04-19 00:09:11
阅读次数：
127
strcpy拷贝源字符串到子字符串，包括‘\0’。代码实现：char*strcpy(char*dst,constchar*src)
{
assert(src);
char*ret=dst;
while(*src)
{
*dst=*src;
src++;
dst++;
}
*dst=‘\0‘;
returnret;
}2.strncpy:strncpy与strcpy之间差别在于，strcpy将源字符串全部拷贝到新的字符串..
分类：
编程语言 时间：
2016-04-18 15:43:57
阅读次数：
283
本题是计算一个字符串能完整分成多少一模一样的子字符串。 原来是使用KMP的next数组计算出来的，一直都认为是能够利用next数组的。可是自己想了非常久没能这么简洁地总结出来，也仅仅能查查他人代码才恍然大悟，原来能够这么简单地区求一个周期字符串的最小周期的。 有某些大牛建议说不应该參考代码或者解题报 ...
分类：
其他好文 时间：
2016-04-07 13:38:21
阅读次数：
140
回文是指正着读和倒着读，结果相同，比如abcba或abba，题目是要在一个字符串中要到最长的回文子串 首先我们可以考虑一般的情况，先从字符串中取出任意一个子串，判断其是不是回文字符串，这种方法可以称之为暴力求解法，故时间复杂度可以达到o(n3) 代码如下所示： 当然我们也可以使用时间复杂度低一点的方 ...
分类：
其他好文 时间：
2016-04-06 21:40:38
阅读次数：
272
java中的split函数和js中的split函数不一样。 Java中的我们可以利用split把字符串按照指定的分割符进行分割，然后返回字符串数组，下面是string.split的用法实例及注意事项： split 方法 将一个字符串分割为子字符串，然后将结果作为字符串数组返回。 stringObj. ...
分类：
编程语言 时间：
2016-04-06 13:21:26
阅读次数：
149
来自：http://www.w3school.com.cn/jsref/jsref_replace.asp 定义和用法 replace() 方法用于在字符串中用一些字符替换另一些字符，或替换一个与正则表达式匹配的子串。 语法 必需。规定子字符串或要替换的模式的 RegExp 对象。 请注意，如果该值 ...
分类：
编程语言 时间：
2016-04-06 13:17:15
阅读次数：
158
python系列 python--基础学习（一）开发环境搭建，体验HelloWorld python--基础学习（二）判断 、循环、定义函数、继承、调用 python--基础学习（三）字符串单引号、双引号、三引号 python--基础学习（四）自然字符串、重复字符串、子字符串 python--基础学 ...
分类：
编程语言 时间：
2016-04-04 14:34:18
阅读次数：
179
基础知识题： 【1】charAt()和indexOf()的区别 charAt(index)--返回指定位置处的字符 indexOf()--从某一个位置开始查找字符，返回该字符所在的位置索引值。 substring -- 要查找的子字符串 startIndex -- 可选参数，从string的star ...
分类：
其他好文 时间：
2016-03-31 10:56:08
阅读次数：
193
#include<assert.h>
intsubstr(chardst[],charsrc[],intstart,intlen)
{
intsrcLen=strlen(src);
intleft=0;
assert(dst);
assert(src);
if(srcLen<start)
{
return-1;
}
while(start--)
{
src++;//指针向后偏移start
}
left=srcLen-start;
if(left<len)
{
len=lef..
分类：
其他好文 时间：
2016-03-31 00:21:00
阅读次数：
151
题目来源： https://leetcode.com/problems/palindrome-partitioning/ 题意分析： 给定一个字符串s，将s拆成若干个子字符串，使得所有的子字符串都是回文字符串，返回所有这样的子字符串集合。比如s = “aab”，那么返回[["aa","b"],["a ...
分类：
编程语言 时间：
2016-03-28 21:55:03
阅读次数：
271
