转载:https://www.felix021.com/blog/read.php?2040 首先用一个非常巧妙的方式,将所有可能的奇数/偶数长度的回文子串都转换成了奇数长度:在每个字符的两边都插入一个特殊的符号。比如 abba 变成 #a#b#b#a#, aba变成 #a#b#a#。 为了进一步减 ...
分类:
编程语言 时间:
2016-09-04 17:17:22
阅读次数:
204
去空格及特殊符号 复制字符串 连接字符串 查找字符 比较字符串 扫描字符串是否包含指定的字符 字符串长度 将字符串中的大小写转换 追加指定长度的字符串 追加指定长度的字符串 字符串指定长度比较 复制指定长度的字符 将字符串前n个字符替换为指定的字符 扫描字符串 扫描字符串 翻转字符串 查找字符串 分 ...
分类:
编程语言 时间:
2016-09-01 10:32:40
阅读次数:
194
标题:grep命令的使用 作用:grep可以解析一行文字,取得关键字,若改行存在关键字,就会整行列出。 grep [-acinv] [--color=auto] '查找字符串' filename 一、参数 -a: 将binary文件以text方式查找数据 -c: 计算找到匹配字符串的行数 -i: 忽 ...
分类:
系统相关 时间:
2016-08-28 18:09:29
阅读次数:
206
strpos() 函数查找字符串在另一字符串中第一次出现的位置。 strpos(string,find,start) 返回 从string中的start位置开始找find第一次出现的位置 注意: strpos('asdfg','a'); 返回值为 0 ...
分类:
Web程序 时间:
2016-08-20 16:00:39
阅读次数:
133
KMP算法的时间复杂度是O(m + n),而Boyer-Moore算法的时间复杂度是O(n/m)。文本查找中“ctrl + f”一般就是采用的BM算法。 Boyer-Moore算法的关键点: 从右遍历,如果有txt里面的i+j元素和pat里面的j元素不一致,调整。根据right[]调整,right[ ...
分类:
编程语言 时间:
2016-08-17 17:59:14
阅读次数:
177
1.作用:查找文件夹下(包括子文件夹)下所有文件的名字,找出 名字中含有中文或者空格的文件 ,并打印到TXT中。 2.作用:在文件中查找字符串 或者替换 ...
分类:
编程语言 时间:
2016-08-12 15:16:22
阅读次数:
187
有一个长字符串,还有一个列表,其中有一些短字符串查找长字符串是否包含列表中的某个字符串,只要包含就返回True>>>x=["aa","bb","cc","dd","ee","ff"]
>>>s="ttcaceekktlffc"
>>>any((s.find(k)!=-1)forkinx)
True
>>>想要查找,这个长字符..
分类:
编程语言 时间:
2016-08-10 14:36:41
阅读次数:
191
1.检查字符串在指定的编码里是否有效的函数是什么? 2.获取字符编码的函数是什么? 3.解析 GET/POST/COOKIE 数据并设置全局变量的函数是什么? 4.大小写不敏感地查找字符串在另一个字符串中首次出现的位置的两个函数是什么? 5.大小写敏感的查找字符串在另一个字符串中首次出现的位置的两个 ...
分类:
Web程序 时间:
2016-08-10 12:29:47
阅读次数:
220
去空格及特殊符号 复制字符串 连接字符串 查找字符 比较字符串 扫描字符串是否包含指定的字符 字符串长度 将字符串中的大小写转换 追加指定长度的字符串 追加指定长度的字符串 字符串指定长度比较 复制指定长度的字符 将字符串前n个字符替换为指定的字符 扫描字符串 扫描字符串 翻转字符串 查找字符串 分 ...
分类:
编程语言 时间:
2016-08-05 14:01:29
阅读次数:
231
一、NSString对象 在OC中,NSString对象是非常重要的一个对象,也是最基础的一个对象,是用来处理字符串的常用类。 1.创建的方法 2.比较字符串内容是否相同 3.比较字符串大小 4.字符串长度 5.大小写转换 6.转换为基本数据类型 7.分割字符串 8.字符串的截取 9.查找字符串 二 ...
分类:
其他好文 时间:
2016-08-03 00:06:58
阅读次数:
184