前几天学习了并查集和trie树，这里总结一下trie。 本文讨论一棵最简单的trie树，基于英文26个字母组成的字符串，讨论插入字符串、判断前缀是否存在、查找字符串等基本操作；至于trie树的删除单个节点实在是少见，故在此不做详解。l Trie原理Trie的核心思想是空间换时间。利用字符串的公共.....
分类：
其他好文 时间：
2015-07-28 12:48:53
阅读次数：
120
SUBSTRING函数作用：截取字符串语法：SUBSTRING(字符串,开始位置,结束位置)示例：SELECTSUBSTRING(‘床前明月光疑是地上霜‘,3,5)结果：明月光疑是CHARINDEX函数作用：查找字符串的起始位置语法：CHARINDEX(需查找的字符串,字符串[,起始位置])如果没有录入起始位置则默认从第一个..
分类：
其他好文 时间：
2015-07-23 00:58:21
阅读次数：
211
1 String = 与 new 的不同使用“=”赋值不一定每次都创建一个新的字符串，而是从“字符串实例池”中查找字符串。使用“new”进行赋值，则每次都创建一个新的字符串。2 String与StringBufferString类是不可变类，字符串一旦初始化后，就不能被改变。而StringBuffe...
分类：
编程语言 时间：
2015-07-20 10:49:24
阅读次数：
193
java的虚拟机在内存中开辟出一块单独的区域，用来存储字符串对象，这块内存区域被称为字符串缓冲池。那个java的字符串缓冲池是如何工作的呢？
String a = "abc";
String b = "abc";
String c = new String("xyz");例如上边的代码：
String a = “abc”； 创建字符串的时候先查找字符串缓冲池中有没有相同的对象，如果有相同的对...
分类：
编程语言 时间：
2015-07-12 17:29:03
阅读次数：
148
grep在指定的目录或文件中查找字符串,例:grep "Exception" webx.log,在一个文件中查找字符串"Exception"grep "Exception" webx.log*,在webx.log文件名开头的文件中查找字符串"Exception"grep "Exception" -r...
分类：
系统相关 时间：
2015-07-12 14:12:09
阅读次数：
196
C++ Primer(第五版)学习笔记_5_标准模板库string(2)
10、搜索string对象的元素或子串
采用find()方法可查找字符串中的第一个字符元素(char, 用单引号界定)或者子串(用双引号界定)；如果查到，则返回下标值(从0开始计数)，如果查不到，则返回一个很大的数string:npos(即：4294967295)。
#include
#include
#inc...
分类：
编程语言 时间：
2015-07-10 16:45:49
阅读次数：
129
6-12.字符串。（a）创建一个名字为findchr()的函数，函数声明如下。def findchr(string, char)findchr()要在字符串string中查找字符char，找到就返回该值得索引，否则返回-1。不能用string.*find()或者string.*index()函数和方...
分类：
编程语言 时间：
2015-07-10 16:35:35
阅读次数：
114
string类提供字符串处理函数，利用这些函数，可以在字符串内查找字符，提取连续字符序列(称为子串)，以及在字符串中删除和添加。我们将介绍一些主要函数。1.find_first_of()和find_last_of()函数find_first_of()和find_last_of()执行简单的模式匹配，...
分类：
编程语言 时间：
2015-07-03 18:57:45
阅读次数：
150
find_first_of()和 find_last_of() 【获取路径、文件名】(2011-06-11 12:44:46)转载▼标签： 杂谈 分类： c string 类提供字符串处理函数，利用这些函数，程序员可以在字符串内查找字符，提取连续字符序列(称为子串)，以及在字符串中删除和添加。我们将...
分类：
其他好文 时间：
2015-07-02 17:04:02
阅读次数：
198
刚想截取一个matlab字符串中间的一段字符，网上搜了一下，发现strfind这个函数是matlab用来查找字符串中的字符的。
help strfind得到的结果：
strfind Find one string within another.
K = strfind(TEXT,PATTERN) returns the starting indices of any
occurrence...
分类：
其他好文 时间：
2015-07-02 12:09:32
阅读次数：
120
