请教数的排列组合比较
题目
请教数的排列组合比较
我有一组数,如123三个数,要求在另外一大组三位数数据中查找是否存在由这三个数组成的数(位置可以变化,如123/321/132等),请教算法,谢谢.我想在计算机上实现查找的程序.
循环比较在数的位数比较少的时候是可以,但是,我如果有10多位的数,要排列组合查找就太多了.
答案
算法是这样的:
逐个检查大的字符串中的每个字符
如:787309321890980
看是不是包含这三个数str="123"(当然位置可变)中的某一个字符
直到检查到数1或2或3,这时,(如检查到3)将str变为"12"
检查下一个数是不是1或者2,如果不是,继续向下查找,直到将str变为""为止
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 数学问题: 若三次根号下1-a=2,则(1-a)³=( )
- 陆游入蜀记中,县令一职空缺的原因
- 建筑工人用50N的水平推力推小车,使小车在水平地面上匀速前进了15m,撤去推力,小车仍然能继续向前运动0.5m,此时小车受到的阻力为
- 若关于X的不等式a<=(1/3)x^2-(2/3)x+1<=b的解集是[a,b],则a+b的值为(A)
- 苷键构型可分为几种?如何表示?
- 3.下列有关基因工程的叙述正确的是
- 我们知道面积大的正方形边长大,既若a>b>0,则根号a>根号b,试利用这个原理来确定根号15的整数部分
- 轮船在AB两港往返顺流而下的速度是20千米1小时,逆流而上的速度是16千米每小时,来回一次正好用时18时.AB两港的距离是多少千米
- 形容观众、贵宾、读书、花样、兵马、见识、变化多的带"多"的成语
- 5x平方-(3y平方+5x平方)+(4y平方+3xy)化筒