字符串大小写转换toUpperCase()将所有的字符串转换成大写toLowerCase()将所有的字符串转换成小写substring(x,y)返回字符串的一部分,从x开始到y结束charAt(x)获取第x个字符indexOf("",x)查找字符串,第一个内容是字符串,第二个是从第x开始得到的值为这...
分类:
编程语言 时间:
2014-08-06 22:28:37
阅读次数:
281
KMP查找整数数列,不是查找字符串。
原理是一样的,不过把字符串转换为数列,其他基本上是一样的。
#include
#include
const int MAX_N = 1000001;
const int MAX_M = 10001;
int strN[MAX_N], strM[MAX_M], next[MAX_M], N, M;
void getNext()
{
mems...
分类:
其他好文 时间:
2014-08-05 22:37:10
阅读次数:
194
函数介绍
rindex(查找字符串中最后一个出现的指定字符) 相关函数 index,memchr,strchr,strrchr表头文件 #include定义函数 char * rindex( const char *s,int c);函数说明 rindex()用来找出参数s字符串中最后一个出现的参数c地址,然后将该字符出现的地址返回。字符串结束字符(NULL)也视为字符串一部分。返回值 如果找到...
分类:
系统相关 时间:
2014-07-21 22:37:28
阅读次数:
336
在分析或编写代码的过程中,经常需要在文件中查找字符串或对两个文件进行比较。Linux下常用的命令是grep和diff。Windows下文件比较有比较好的开源工具,如WinMerge。在文件中寻找字符串不清楚是否有好的开源工具。最近发现windows居然有dos命令可以满足需求。...
分类:
其他好文 时间:
2014-07-21 11:43:15
阅读次数:
259
在通常的程序设计中,对字符串的操作是不可缺少的部分。例如,我们做的机房收费系统,里面有很多的文本框,按照不同的需要,我们要输入不同的内容,卡号要输入数字,姓名框也要限制输入字符的长度。有时候甚至还需要从字符串中寻找特定的部分,或者对某一部分进行替换、删除等等。
使用传统的字符串函数判断方法或静态字符串操作方法,费时费力,且只能查找字符串中固定不变的部分,缺乏灵活性。
那有什么简单实用的方法呢?...
分类:
Web程序 时间:
2014-07-18 13:34:32
阅读次数:
874
首页 » JavaScript » indexOf()和lastIndexOf()查找字符串位置 indexOf()和lastIndexOf()查找字符串位置 发表于 2011-10-05 由 admin有两个可以从字符串中查找子字符串的方法:indexOf()和lastIndexOf()。这两个方...
分类:
其他好文 时间:
2014-07-14 09:58:20
阅读次数:
273
正规表达式与文件格式化处理正规表达式是通过一些列特殊字符的排列,用以[搜寻/取代/删除]一列或多列字符串,总之,正规表达式就是一项用于字符串处理的表达式。正规表达式常用命令grepgrep:在数据中查找字符串,以整行为单位进行撷取。grep是相当强大的处理字符串的工具,参数设置以及用法十分的多,可以...
分类:
其他好文 时间:
2014-07-13 20:50:55
阅读次数:
249
昨天看了《COM本质论》的第一章”COM是一个更好的C++”,认为非常有必要做一些笔记,于是整理成这篇文章,我相信你值得拥有。这篇文章主要讲的内容是:一个实现了高速查找功能的类FastString,在一个小小的需求之后,慢慢的演变成一个COM组件的过程。类FastString实现了一个高速查找字符串...
分类:
编程语言 时间:
2014-07-09 15:34:08
阅读次数:
240
String.indexOf的模拟实现,没想象中有多么高深的查找算法,就是最普通的遍历查找思路:先找到第一个相同的字符,然后依次比较后面的字符,若都相等则表示查找成功 /** * 查找字符串pattern在str中第一次出现的位置 * @param str * @par...
分类:
其他好文 时间:
2014-07-02 21:23:28
阅读次数:
223
trie -- suffix tree -- suffix automa 有这么一些应用场景:
即时响应用户输入的AJAX搜索框时, 显示候选列表。
搜索引擎的关键字个数统计。
后缀树(Suffix Tree): 从根到叶子表示一个后缀。
仅仅从这一个简单的描述,我们可以概念上解决下面的几个问题:
P:查找字符串o是否在字符串S中
A:若o在S中,则o必然是S的某个后缀...
分类:
其他好文 时间:
2014-06-25 08:47:36
阅读次数:
165