2015.1.28星期三 小雪变量可以理解为内存gcc -Wall 打开所有警告指针数组:注意指针数组是以一个NULL指针结束的; c和指针 P105给定一个指向以NULL结尾的指针列表的指针strings,在列表中的字符串查找一个特定的字符#include #define TRUE 1#defin...
分类:
其他好文 时间:
2015-01-29 23:53:26
阅读次数:
193
字符串处理类与接口
一.String类和StringBuffer类
1.字符串类
Java定义String和StringBuffer两个类来封装对字符串的各种操作,他们都被放到java.lang包中。
(1)String类:String类对象的内容一旦被初始化就不能再改变,String类用于比较两个字符串、查找和抽取串中的字符或子串;字符串与其他类型之间的相互转换等。字符间的串联,...
分类:
编程语言 时间:
2015-01-26 00:05:59
阅读次数:
374
Knuth-Morris-Pratt 字符串查找算法,简称为 “KMP算法”,常用于在一个文本串S内查找一个模式串P 的出现位置,这个算法由Donald Knuth、Vaughan Pratt、James H. Morris三人于1977年联合发表,故取这3人的姓氏命名此算法。整个KMP的重点就在于当某一个字符与主串不匹配时,我们应该知道j指针要移动到哪里。
如图:C和D不匹配了,我们要...
分类:
编程语言 时间:
2015-01-24 21:28:58
阅读次数:
253
strings.go包实现了一个Rabin-Karp算法.有点意思.
关于这个算法:
图灵社区的有一篇: 图说Rabin-Karp字符串查找算法
关于Go源码实现:
网友GoLove已写一个篇非常详细的说明了. http://www.cnblogs.com/golove/p/3234673.html
GoLove那个已经分析的非常清楚了,只是前面那一串说明太长了.我...
分类:
编程语言 时间:
2015-01-22 13:18:40
阅读次数:
223
对于输入的每个字符串,查找其中的最大字母,在该字母后面插入字符串“(max)”。
INPUT
输入数据包括多个测试实例,每个实例由一行长度不超过100的字符串组成,字符串仅由大小写字母构成。
OUTPUT
对于每个测试实例输出一行字符串,输出的结果是插入字符串“(max)”后的结果,如果存在多个最大的字母,就在每一个最大字母后面都插入"(max)"。
SAMPLE INP...
分类:
其他好文 时间:
2015-01-16 16:43:34
阅读次数:
166
。输入一个字符串,查找出出现次数最多的字符 1 public static void main(String[] args) { 2 // TODO Auto-generated method stub 3 4 System.out.println("请输入一个字符...
分类:
其他好文 时间:
2015-01-13 15:48:07
阅读次数:
107
忽略大小写从一个字符串中查找另一个字符串,最常用的是shlwapi.h中的StrStrI,函数原型如下:
LPTSTR StrStrI(
LPCTSTR lpFirst,
LPCTSTR lpSrch
);
但是经过测试,这个函数效率很低,自己需要查询的数据量又很大,重新写一个吧。
// 函数功能:查找首个字符在搜索池中的偏移位置
LPCTSTR __...
分类:
其他好文 时间:
2014-12-25 13:08:49
阅读次数:
129
原文: 一步一步写算法(之字符串查找 下篇) 【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 前面我们谈到了KMP算法,但是讲的还不是很详细。今天我们可以把这个问题讲的稍微详细一点。假设在字符串A中寻找字符串B,其中字符串B的长度为n,字符串A...
分类:
编程语言 时间:
2014-12-11 10:23:30
阅读次数:
180