关于字符串包含的问题

时间:2014-05-16 06:28:10
【文件属性】:

文件名称:关于字符串包含的问题

文件大小:358KB

文件格式:DOC

更新时间:2014-05-16 06:28:10

字符串

第一节、一道俩个字符串是否包含的问题 1.1、O(n*m)的轮询方法 1.2、O(mlogm)+O(nlogn)+O(m+n)的排序方法 1.3、O(n+m)的计数排序方法 第二节 2.1、O(n+m)的hashtable的方法 2.2、O(n+m)的数组存储方法 第三节、O(n)到O(n+m)的素数方法 第四节、字符串是否包含问题的继续补充 4.1、Bit-map 4.2、移位操作 第五节、字符串相关问题扩展 5.1、字符串匹配问题 5.2、在字符串中查找子串 扩展:在一个字符串中找到第一个只出现一次的字符 5.3、字符串转换为整数 5.4、字符串拷贝


网友评论