华为笔试题

1、通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。比如字符串“abacacde”过滤结果为“abcde”。要求实现函数：void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);【输入】 pInputStr：  输入字符串lInputLen：输入字符串长度【输出】 pOutputStr： 输出字符串，空间已经开辟好，与输入字符串等长；【注意】只需要完成该函数功能算法，中间不需要有任何IO的输入输出示例输入：“deefd”输出：“def”输入：“afafafaf” 输出：“af”输入：“pppppppp”输出：“p”main函数已经隐藏，这里保留给用户的测试入口，在这里测试你的实现函数，可以调用printf打印输出当前你可以使用其他方法测试，只要保证最终程序能正确执行即可，该函数实现可以任意修改，但是不要改变函数原型。一定要保证编译运行不受影响。

</pre><pre code_snippet_id="1607989" snippet_file_name="blog_20160313_1_5201601" name="code" class="cpp">void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr){    bool hash[26] = {0};    int i, j;    for(i=0,j=0;i<lInputLen;i++)    {        if(false == hash[pInputStr[i]-'a'])//检测到此字符没有出现过{    hash[pInputStr[i]-'a'] = true;       pOutputStr[j++] = pInputStr[i];}    }    pOutputStr[j] = '\0';}

2、通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。

1、仅压缩连续重复出现的字符。比如字符串”abcbc”由于无连续重复字符，压缩后的字符串还是”abcbc”。2、压缩字段的格式为”字符重复的次数+字符”。例如：字符串”xxxyyyyyyz”压缩后就成为”3x6yz”。要求实现函数：void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr);【输入】 pInputStr：  输入字符串lInputLen：  输入字符串长度【输出】 pOutputStr： 输出字符串，空间已经开辟好，与输入字符串等长；【注意】只需要完成该函数功能算法，中间不需要有任何IO的输入输出示例输入：“cccddecc”   输出：“3c2de2c”输入：“adef”     输出：“adef”输入：“pppppppp” 输出：“8p”//思路：1、统计每个字符出现的次数counter//2、判断counter 的位数// 3、提取每一位并从高位到底位依次输出数字和字符

void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr){    int counter = 0;       int j=0;    for(long i=0;i<lInputLen;i++)    {          if(pInputStr[i]==pInputStr[i+1])        counter++;        else    {   if(counter>0)   {      int pow = 1;      int tmp = counter;      while(tmp>0)      {        tmp /=10;        pow*=10;      }      pow /=10;      while(pow>0)      {         int c = counter/pow;         if(pow<10)             pOutputStr[j++] = '1' + c;         else             pOutputStr[j++] = '0' + c;         counter =counter%pow;         pow /=10;       }    }     pOutputStr[j++] = pInputStr[i];    counter = 0;         }    }    pOutputStr[j] = 0;    }

3、选秀节目打分，分为专家评委和大众评委，score[] 数组里面存储每个评委打的分数，judge_type[] 里存储与 score[] 数组对应的评委类别，judge_type[i] == 1，表示专家评委，judge_type[i] == 2，表示大众评委，n表示评委总数。打分规则如下：专家评委和大众评委的分数先分别取一个平均分（平均分取整），然后，总分 = 专家评委平均分  * 0.6 + 大众评委 *0.4，总分取整。如果没有大众评委，则 总分 = 专家评委平均分，总分取整。函数最终返回选手得分。
函数接口   int cal_score(int score[], int judge_type[], int n) 
*/

int cal_score(int score[], int judge_type[], int n) {    int i=0;    int numEx=0;    long expert = 0, audience = 0;    float tmp1 = 0,tmp2 = 0;    int ret = 0;//1、分别统计专家评委和大众评委的总分    for(i=0;i<n;i++)    {        if(1==judge_type[i])        {                expert += score[i];                numEx++;        }        else if(2==judge_type[i])        audience += score[i];    }//2、分别给专家分和大众分取平均分    tmp1 = expert/numEx;    tmp2 = audience/(n-numEx);//3、计算最后总分    if(0==audience)    ret = (int)tmp1;    else    ret = (int)(tmp1*0.6+tmp2*0.4);    return ret;}