华为笔试题

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;
}