请教数的排列组合比较
我有一组数,如123三个数,要求在另外一大组三位数数据中查找是否存在由这三个数组成的数(位置可以变化,如123/321/132等),请教算法,谢谢.我想在计算机上实现查找的程序.
循环比较在数的位数比较少的时候是可以,但是,我如果有10多位的数,要排列组合查找就太多了.
人气:484 ℃ 时间:2020-05-21 10:51:03
解答
算法是这样的:
逐个检查大的字符串中的每个字符
如:787309321890980
看是不是包含这三个数str="123"(当然位置可变)中的某一个字符
直到检查到数1或2或3,这时,(如检查到3)将str变为"12"
检查下一个数是不是1或者2,如果不是,继续向下查找,直到将str变为""为止
推荐
猜你喜欢
- 李约瑟是怎样解释中国古代先进的“科技”没能产生近代科学?
- X+2的绝对值加Y-3的绝对值等于0,求-2又二分之一x-三分之五Y=4XY的值
- 1.若-2x的m次方x y的二次方与3x的4次方x y的n次方 是同类项,则m-3n的值是:2
- 已知抛物线y2=6x ,定点A(2,3),F为焦点,P为抛物线上的动点,则ⅠPFⅠ+ⅠPAⅠ的最小值为_____________
- 当水鸟站在它的腰上歌唱时,流水也唱和着,发出悦耳的声音.仿写句子
- (Toward evening),we landed on an unknown planet.打了括号部分提问
- 392减198等于几
- this is the only article that can 什么with ours