面试题总结

（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就是兄弟字符串）

思路：若是兄弟，则str1和str2必须最少遍历一遍；若不是兄弟，则可以提前终止遍历。

由于字符的ASCII最大值为127，建立一个128个成员的整形数组存放对应字符的个数，遍历第一个字符串，将对应字符ASCII的数字下标的元素值加1，然后再遍历第二个字符串将对应ASCII码的元素值减1，直到某一个减为0 或者遍历完 结束  返回false 如果遍历后数组的各个元素还为初始的0 则返回true；

代码如下：

#include "stdafx.h"
#include <stdlib.h>
#include <stdio.h>
#include <iostream>
using namespace std;
bool findBrotherStr(char * str1,char * str2){

char * p1;
char *p2;
p1=str1;
p2=str2;
int j=0;
int count[128]={0};
while ('\0'!=*p1)
{
count[*p1++]++;
j++;
}
while('\0'!=*p2){
count[*p2]--;
j--;
if(j<0||count[*p2]<0){
return false;
}
p2++;
}
for (int i=0;i<128;i++)
{
if (count[i]!=0)
{
return false;
}
}
return true;
}
int _tmain(int argc, _TCHAR* argv[])
{
bool b= findBrotherStr("abb","cba");
cout<<b<<endl;
return 0;
}