题目：查找字符串txt中是否有某个子串pat解决方案：从右到左地扫描pat, 并启发式地处理不匹配的字符步骤1：构建一个跳跃表字母表中每个字符在pat中出现的最右位置，该值提示了如果该字符在文本中且在查找时造成一次匹配失败，应该向右跳跃多远。要将right[]数组初始化,所有元素为-1,然后对于0到...
分类：
其他好文 时间：
2015-08-14 21:18:37
阅读次数：
167
strpos() ---返回字符串在另一字符串中首次出现的位置strrpos() ---查找字符串在另一字符串中最后出现的位置strchr() === strstr()strrchr()strtr() ---替换字符（容易混乱strstr()）str_replace()strlen()mb_...
分类：
Web程序 时间：
2015-08-06 20:08:13
阅读次数：
146
一道查找字符串的题，要求在给出的字符串中找出三段字符串a，b，c，其中a，b，c三个字符串有先后关系，且不能有交集，即原字符串中的一个字母不能被用两次。 这三个字符串拼成“anniversary”。 先后A了两次，第一次用头文件中的strncpy和strstr函数。我再昨天也写了一篇随笔...
分类：
其他好文 时间：
2015-08-05 21:55:11
阅读次数：
115
最近做题遇到分割与匹配字符串的题目（hdu5311），看来别人的代码，才知道有strncpy()和strstr()函数，于是搜集了一点资料，记录一下基本用法。一、strncpy()char * strncpy ( char * destination, const char * source, si...
分类：
编程语言 时间：
2015-08-04 18:52:01
阅读次数：
141
字符串中子串的查找// 字符串中子串的查找.cpp : 定义控制台应用程序的入口点。
//#include "stdafx.h"
#include
#includeconst char *strstr(const char* src,const char* sub)
{
const char* bp;
const char* sp; if(...
分类：
其他好文 时间：
2015-07-31 18:20:13
阅读次数：
111
一：什么是正则表达式
1.定义：正则表达式是一种可以用于模式匹配和替换的规范，一个正则表达式就是由普通的字符（例如字符a到z）以及特殊字符（元字符）组成的文字模式，它
用以描述在查找文字主体时待匹配的一个或多个字符串。正则表达式作为一个模板，将某个字符模式与所搜索的字符串进行匹配。
2.用途：
字符串匹配(字符匹配)字符串查找字符串替换字符串分割
...
分类：
编程语言 时间：
2015-07-29 21:27:27
阅读次数：
217
前几天学习了并查集和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
