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
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>检索最后一个\位置，并截取\后的字符串</title></head><script> var str = "abcdefgai";//定义一个字符串 var i = ...
分类：
其他好文 时间：
2016-08-08 19:21:29
阅读次数：
111
去空格及特殊符号 复制字符串 连接字符串 查找字符 比较字符串 扫描字符串是否包含指定的字符 字符串长度 将字符串中的大小写转换 追加指定长度的字符串 追加指定长度的字符串 字符串指定长度比较 复制指定长度的字符 将字符串前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
问题：解决替换同一个字符串的多个相同的字符eg. xxx这个超级大土豪白送xxx一个！赶快来抢把！ 将第一个xxx换成名字 将第二个xxx换成物品 两种办法 第二种办法更灵活一点 //第一种办法简单粗暴（思路获取第一次xxx出现的位置然后替换成名字 替换之后string中就只有一个xxx了 然后用物 ...
分类：
移动开发 时间：
2016-08-01 17:41:26
阅读次数：
182
原型：char *strrchr(const char *str, char c); #include<string.h> 找一个字符c在另一个字符串str中末次出现的位置（也就是从str的右侧开始查找字符c首次出现的位置），并返回从字符串中的这个位置起，一直到字符串结束的所有字符。如果未能找到指定 ...
分类：
编程语言 时间：
2016-08-01 12:11:42
阅读次数：
158
一、 字符串的查找 1. vim 中用 / 和 ? 来查找字符串，两者的区别是： /string 会高亮显示光标后匹配的第一个字符串，回车后光标移到该字符串的第一个字母； ?string 会高亮显示光标前匹配的第一个字符串，回车后光标移到该字符串的第一个字母。 在回车之后，按n键同方向转到下一个匹配... ...
分类：
系统相关 时间：
2016-07-25 12:54:12
阅读次数：
2076
