摘要： 1、利用(0,1)之间的随机数生成器rand()生成(a,b)之间的随机数：(b-a)/rand() + a;2、利用(0,a)之间的随机数生成器rand()生成(0,b)之间的随机数：只要a和b之间没有倍数关系3、求一个string的最长回文前缀子串：用逆序的数组作为patten，用KMP算法求最后停在哪里。4、假设random(0,1)输出结果是50%的0和50%的1 ，要求利用random(0,1)随机在[a,b]内产生一个数。题目2的解答(答案来自水木精华区):已知 所给的随机数发生器的样本空间为 [0, M)，即 [0, RAND_MAX]； 结果的样本空间大小 N，即 diviso 阅读全文