这篇博客总结了两道面试题的解决方案：一是利用rand7生成1-7的随机数扩展到1-10；二是实现快速检查两个字符串是否为兄弟字符串。对于rand7到rand10的转换，通过两次rand7运算得到49个数字，舍去多余部分映射到10。而兄弟字符串匹配问题，通过建立ASCII计数数组，遍历两个字符串并更新计数，最后判断数组是否全为零来确定是否为兄弟字符串。
（1）rand7能生成1-7的整数随机数。要求利用rand7生成1-10的整数随机数。
答案：一次rand7运算只能生成7个整数，没有办法均匀的映射到10个整数上。但是运行两次rand7可以生成49个数字，如果这49个数字是均匀分布的，舍去多余的9个，剩下的40个正好可以用模10运算映射到10个整数上。
代码如下：
int rand10（）{
int i;
do{
i = 7*(rand7（）-1)+rand7（）；
}while（i>40）
return i%10+1;
}
(2)如果两个字符串的字符一样，但是顺序不一样，被认为是兄弟字符串，问如何在迅速匹配兄弟字符串（如，bad和adb就是兄弟字符串）
思路&
最低0.47元/天 解锁文章
扫一扫
41
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
