题目
请教数的排列组合比较
我有一组数,如123三个数,要求在另外一大组三位数数据中查找是否存在由这三个数组成的数(位置可以变化,如123/321/132等),请教算法,谢谢.我想在计算机上实现查找的程序.
循环比较在数的位数比较少的时候是可以,但是,我如果有10多位的数,要排列组合查找就太多了.
我有一组数,如123三个数,要求在另外一大组三位数数据中查找是否存在由这三个数组成的数(位置可以变化,如123/321/132等),请教算法,谢谢.我想在计算机上实现查找的程序.
循环比较在数的位数比较少的时候是可以,但是,我如果有10多位的数,要排列组合查找就太多了.
提问时间:2020-11-23
答案
算法是这样的:
逐个检查大的字符串中的每个字符
如:787309321890980
看是不是包含这三个数str="123"(当然位置可变)中的某一个字符
直到检查到数1或2或3,这时,(如检查到3)将str变为"12"
检查下一个数是不是1或者2,如果不是,继续向下查找,直到将str变为""为止
逐个检查大的字符串中的每个字符
如: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的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1you price is high by $05 per lb Please advise if you can match the price and I will place an order
- 2因式分解x³-6x²-7x-6
- 3数列1,2,4,4,1规律
- 4乞丐变成富翁后的第一件事是什么
- 5[ ]的月光 【 】的烛光 [ ]地吃 【 】地欣赏 泥泞的【 】 丰富的【 】 【 】地欣赏
- 6(1)小明带的钱是小芳的5倍,如果小明给小芳50元,小明的钱就与小芳的钱数一样多.小明、小芳原来各带了
- 7360/720=
- 8问几句英文题,求正确形式
- 9计算:8的8次幂-4×8的6次幂.
- 10古代希腊半岛是西方文明的发源地.她不同于东方的农业文明.主要体现在
热门考点
- 1the more 后面加形容词,在句子中充当什么成分,求具体用法
- 2《表哥驾到》内容概括
- 3Time isn`t enough for so much work.___people are needed.I think A,Other two B,Only two C,Two more;
- 4设x3+3x2-2xy-kx-4y分解为一次与二次因式之积.则k=_.
- 5英译汉 用上括号里的短语单词
- 6将下列句子换个说法,但保持意思不变.男孩得到了及时的抢救,扒手却被乘警铐走了.———————————
- 7there was a farmer a long time ago 否定句
- 8龙门石窟阅读 文中哪句话最能体现文章中心
- 9英语:
- 10希望小学举行运动会,全体运动员的编号是从1开始的连续整数,他们按图中实线所示,从第1行第1列开始,按照编号从小到大的顺序排成一个方阵.小明的编号是28,他排在第3行第4列,则运