博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
数据结构与算法面试题80道(33)
阅读量:6965 次
发布时间:2019-06-27

本文共 451 字,大约阅读时间需要 1 分钟。

问题:

实现一个挺高级的字符匹配算法:

给一串很长字符串,要求找到符合要求的字符串,例如目的串:123
1******3***2 ,12*****3这些都要找出来
其实就是类似一些和谐系统。。。。。

 

分析:

这题的真正意思就是,给你一个目标串,如“123”,只要一个字符串里面同时包含1、2和3,那么这个字符串就匹配了。

只要字符串包含目标串中的所以字符,这个字符串就符合要求。

我们使用hash表来记录目的串中有哪些字符,出现过为1,没出现过为0.

我们需要创建一个大小为256,以字符ASCII码为键值的哈希表。

分析一下复杂度,大概是O(m+n)。

 

int contain(char *src,char *des){    const int tableSize=256;    int hashTable[tableSize];    int len,i;    for(i=0;i

 

转载于:https://www.cnblogs.com/wabi87547568/p/5275900.html

你可能感兴趣的文章
[C++再学习系列] 引用和指针
查看>>
未能加载文件或程序集“********”或它的某一个依赖项。试图加载格式不正确的程序。...
查看>>
bootstrap4-图像
查看>>
Centos7 MariaDB10.1.22编译安装
查看>>
路由器配置基础(中)
查看>>
/etc/sudoers的配置
查看>>
菜鸟学Linux 第075篇笔记 mysql事务,视图
查看>>
Mysql + PHP
查看>>
jetty9请求form表单太小限制
查看>>
linux服务器优化1.0版
查看>>
从oracle到mysql,主从到分库,一个普通项目数据库架构的变迁
查看>>
ASP.NET 4.0请求验证报错 从客户端...中检测到有潜在危险的 Request.Form 值
查看>>
ASM
查看>>
mysql常用操作
查看>>
unit 9 文档练习
查看>>
PHP代码优化的40条建议
查看>>
Crontab的用法
查看>>
搭建 LNMP+WordPress 环境
查看>>
Redisson官方文档 - 7. 分布式集合
查看>>
Centos6.7_KVM安装配置使用
查看>>