确定随机字符串的所有可能性？

StackOverflow https://stackoverflow.com/questions/3087310

  •  28-09-2019
  •  | 
  •  

题

我希望拥有更好的数学功能的人可以帮助我弄清符合其长度和角色集的字符串的总可能性。

IE [A-F0-9] {6}

这种随机字符模式有什么可能性？

有帮助吗？

解决方案

它等于集合中升至第六功率的字符数量。在Python（3.x）解释器中：

>>> len("0123456789abcdef")
16
>>> 16**6
16777216
>>>

编辑1：为什么要1670万？好吧，000000 ... 999999 = 10^6 = 1m，16/10 = 1.6和

>>> 1.6**6
16.77721600000000

*编辑2：*要在Python中创建列表，请做： print(['{0:06x}'.format(i) for i in range(16**6)])但是，这太大了。这是一个更简单的示例： 

>>> ['{0:06x}'.format(i) for i in range(100)]
['000000', '000001', '000002', '000003', '000004', '000005', '000006', '000007', '000008', '000009', '00000a', '00000b', '00000c', '00000d', '00000e', '00000f', '000010', '000011', '000012', '000013', '000014', '000015', '000016', '000017', '000018', '000019', '00001a', '00001b', '00001c', '00001d', '00001e', '00001f', '000020', '000021', '000022', '000023', '000024', '000025', '000026', '000027', '000028', '000029', '00002a', '00002b', '00002c', '00002d', '00002e', '00002f', '000030', '000031', '000032', '000033', '000034', '000035', '000036', '000037', '000038', '000039', '00003a', '00003b', '00003c', '00003d', '00003e', '00003f', '000040', '000041', '000042', '000043', '000044', '000045', '000046', '000047', '000048', '000049', '00004a', '00004b', '00004c', '00004d', '00004e', '00004f', '000050', '000051', '000052', '000053', '000054', '000055', '000056', '000057', '000058', '000059', '00005a', '00005b', '00005c', '00005d', '00005e', '00005f', '000060', '000061', '000062', '000063']
>>>

编辑3：作为一个函数：

def generateAllHex(numDigits):
    assert(numDigits > 0)
    ceiling = 16**numDigits
    for i in range(ceiling):
        formatStr = '{0:0' + str(numDigits) + 'x}'
        print(formatStr.format(i))

这将需要一段时间才能在numdigits = 6上打印。我建议将其倒入以下文件：

def generateAllHex(numDigits, fileName):
    assert(numDigits > 0)
    ceiling = 16**numDigits
    with open(fileName, 'w') as fout:
        for i in range(ceiling):
            formatStr = '{0:0' + str(numDigits) + 'x}'
            fout.write(formatStr.format(i))

其他提示

如果您只是在寻找可能性的数量，答案是 (charset.length)^(length). 。如果您需要实际生成可能性列表，只需循环浏览每个字符，递归生成字符串的其余部分即可。

例如

void generate(char[] charset, int length)
{
  generate("",charset,length);
}

void generate(String prefix, char[] charset, int length)
{
  for(int i=0;i<charset.length;i++)
  {
    if(length==1)
      System.out.println(prefix + charset[i]);
    else
      generate(prefix+i,charset,length-1);
  }
}

可能性的数量是字母的大小，符合字符串大小的力量（当然，在一般情况下）

假设您的字符串大小为4：_ _ _ _ _ _ _ _且字母= {0，1}：首先有2个可能将0或1放置在第二位，第二名等。因此，所有这些总结到：alphabet_size^string_size

第一：000000上一：ffffff

这与十六进制的数字相匹配。

对于任何给定的可能值，排列的数量是对项目数量的功率增加的可能性数。

在这种情况下，第六力量或16777216的可能性为16。

许可以下： CC-BY-SA 和 归因
不隶属于 StackOverflow
scroll top