求一个满足条件的生成不重复随机串的算法

要求生成数满足/^[A-Z]{2}d{3}$/
每次生成又不重复
比如生成1000个,1000个都不重复
不用数组等去重,好像用算法能直接保证不重呢
求解求帮助

阅读 2k
2 个回答

你可以顺序生成若干个, 然后随机取一个就好

把要生成的数字看成36进制(26字母+10数字)的五位数,这个五位数满足以下条件:

-范围在AA000-ZZ999
-后面三位都是数字(排除上述区间中后三位为字母的数)

然后把这些数字按照顺序从0开始编号。比如AA000为0、AA001为1等等,假设一共有m个数字。接下来找出数字N与编号n之间的对应关系。

最后,根据需要生成若干个不重复的0-m之间的整数(这个很容易),并根据对应关系将它们转化为5位36进制数。

撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
推荐问题