- 博客(3)
- 收藏
- 关注
RSS订阅原创 编写类似strstr/strcpy/strpbrk函数
一、字符串查找 1.题目描述： 给定一个字符串A，要求在A中查找一个子串B。 如 ：A="ABCDF"，要你在A中查找子串B=“CD”。 2.分析： 相当于实现 strstr 库函数。 3.解法： （1）：时间复杂度O（n*m） 双层循环依次比较 （2）：时间复杂度O（n+
2015-10-03 10:37:19
382
原创 字符串是否包含问题及扩展
一：问题描述 假设这有一个各种字母组成的字符串，假设这还有另外一个字符串，而且这个字符串里的字母数相对少一些。从算法是讲，什么方法能最快的查出所有小字符串里的字母在大字符 串里都有？ 比如，如果是下面两个字符串： String 1: ABCDEFGHLMNOPQRS
2015-10-02 09:25:12
193
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人