什么方法能最快的查出所有小字符串里的字母在大字符串里都有?
来源:互联网 发布:mac地址修改器 yy 编辑:程序博客网 时间:2024/05/06 18:19
本文纯属很多年以前在网上看到的比较好的东西,现在整理出来分享一下,非原创。
问题是这样的:
假设这有一个各种字母组成的字符串,假设这还有另外一个字符串,而且这个字符串里的字母数相对少一些。从算法是讲,什么方法能最快的查出所有小字符串里的字母在大字符串里都有?
比如,如果是下面两个字符串:
String 1: ABCDEFGHLMNOPQRS
String 2: DCGSRQPOM
答案是true,所有在string2里的字母string1也都有。如果是下面两个字符串:
String 1: ABCDEFGHLMNOPQRS
String 2: DCGSRQPOZ
答案是false,因为第二个字符串里的Z字母不在第一个字符串里。
假设我们有一个一定个数的字母组成字串——我给每个字母分配一个素数,从2开始,往后类推。这样A将会是2,B将会是3,C将会是5,等等。现在我遍历第一个字串,把每个字母代表的素数相乘。你最终会得到一个很大的整数,对吧?然后——轮询第二个字符串,用每个字母除它。如果除的结果有余数,这说明有不匹配的字母。如果整个过程中没有余数,你应该知道它是第一个字串恰好的子集了。这样不行吗?
- 什么方法能最快的查出所有小字符串里的字母在大字符串里都有?
- 最快的查出所有小字符串里的字母在大字符串里都有
- “由各种字母组成的字符串S,另外一个字母数相对少一些的字符串T,设法最快的查出是否T中的字母均在S中?”
- 交换字符串最快的方法。
- JS拼装html字符串的最快方法
- 拼装html字符串的最快方法
- 一个简单的判断字符串所含字母是否有大写,并将所有字母改为大写的小程序
- 如何在字符串里查找第一个不重复的字母,即只出现一次的最靠前的字母
- 判断小字符串中字母在大字符串中是否全部存在
- 小div在大div里居中的方法
- sunday 最快的字符串匹配
- 截取汉字字母混合的字符串方法
- 怎么样写查询语句查出字符串里某个特殊字符左边的那部分内容?
- 将字符串中的所有字母都替换成该字母的下一个字母
- python去除list中空字符串最快最简单的方法
- 找出字符串里出现最多的第一个字母
- 查找一个字符串里没有出现的字母
- 计算一个字符串里数字、汉字、字母的个数
- ArcGIS Server 9.x/10.x在64位Windows系统上无法运行的解决方法
- Java高效编码:将局部变量的作用域最小化
- POJ-2236 并查集
- 1. 使用tsung测试openfire服务器
- Agri-Net
- 什么方法能最快的查出所有小字符串里的字母在大字符串里都有?
- 在大项目中使用 Cscope (例如: Linux kernel)
- linux设备模型之总线 设备 和驱动
- Android屏幕大小和密度对照表,以及px、dip、sp等像素单位的解释
- 单独编译android 下的模块的方法
- ah2012实习生笔试题
- Java高效编码:for-each循环优先于传统的for循环
- 常用Python第三方库 简介
- 应用Valgrind 发现Linux 程序的内存问题