题目大概说给一个字符串问有几个不同且包含给定某个字符子串。 如果不考虑子串一定要包含给定的字符，那样容易想到用后缀数组解决（好像写过这种题。。）。。因为每个子串都是某个后缀的前缀。 求出的后缀有序排列后，考虑各个后缀能贡献几个前缀，这个就是各个后缀有几个前缀满足不和前面统计过的后缀的前缀相同，其实这 ...
分类：
编程语言 时间：
2016-07-29 21:27:17
阅读次数：
210
本文是【常用算法思路分析系列】的第二篇，分析字符串相关的高频题目。第一篇是关于排序相关的高频题，还没有看的同学请移步：【常用算法思路分析系列】排序高频题集。
本文分析的高频题目有，1、KMP字符匹配；2、判断是否为变形词；3、旋转词；4、字符串逆序调整；5、字符串部分整体交换；6、字符拼接得到最小字典序字符串；7、空格替换；8、合法括号序列判断；9、最长无重复字符子串。
对于两棵彼此独立的二叉树A和B，请编写一个高效算法，检查A中是否存在一棵子树与B树的拓扑结构完全相同，即给定两棵二叉树的头结点A和B，请返...
分类：
编程语言 时间：
2016-05-17 08:37:20
阅读次数：
413
1 题目
Given a string,find the length of the longest substring without repeating characters. Forexample, the longest substring without repeating letters for"abcabcbb" is "abc", which the length is 3. F...
分类：
其他好文 时间：
2015-08-19 11:14:04
阅读次数：
167
题目：
写一个函数模拟c++中的strstr函数。该函数的返回值是主串中字符子串的位置以后的所有字符。请不要使用任何c程序已有的函数来完成。
#include
using namespace std;
const char* strstr1(const char* string, const char* strCharSet)
{
for (int i = ...
分类：
其他好文 时间：
2015-08-06 22:23:12
阅读次数：
218
1. Question求最长无重复字符子串。Given a string, find the length of the longest substring without repeating characters. For example, the longest substring withou...
分类：
其他好文 时间：
2015-06-12 16:48:13
阅读次数：
118
分析：首先逐个子串扫描来记录每个子串出现的次数。然后再逐渐缩小字符子串来得出正确的结果subStrs[0]比subStrs[1]多了一个字母,如果说存在连续匹配的字符,那么subStrs[0]的第1个字母要跟subStrs[1]首字母匹配,同理subStrs[0]的前2个字母要跟subStrs[2]...
分类：
其他好文 时间：
2015-06-11 22:40:17
阅读次数：
148
一. 前言最近学习有点断断续续，整理的一些知识点要么不完整，要么完全没搞懂，不好拿上台面，还是先在草稿箱躺着吧。偶尔在浏览大牛博客http://coolshell.cn的时候，发现大牛业余时间也在做编程训练http://coolshell.cn/articles/12052.html，作为一名想励志...
分类：
编程语言 时间：
2014-12-20 18:07:59
阅读次数：
410
Oracle使用正则表达式4个主要函数：1、regexp_like 只能用于条件表达式，和 like 类似，但是使用的正则表达式进行匹配，语法很简单：2、regexp_substr 函数，和 substr 类似，用于拾取合符正则表达式描述的字符子串，语法如下：3、regexp_instr 函数，和 ...
分类：
数据库 时间：
2014-09-19 15:17:05
阅读次数：
244
1 /* 2 不使用c，c++库，？表示任意一个，*表示>=0任意，匹配规则要求匹配最大的字符子串，例如a*d ，匹配abbdd而非abbd,即最大匹配字符串 3 input ：abcadefg 4 reule : a?c 5 ouput : abc 6 7 input : new...
分类：
其他好文 时间：
2014-07-27 10:33:32
阅读次数：
292
