2014华为校园招聘笔试算法题汇总

华2014笔试算法题汇总
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印输出
前方法测试保证终程序正确执行该函数实现意修改改变函数原型
定保证编译运行受影响
[cpp] view plaincopy

#include     
#include     
    
using namespace std    
    
bool g_flag[26]    
void stringFilter(const char *pInputStr long lInputLen char *pOutputStr)    
{    
  assert(pInputStr  NULL)    
  int i  0    
  if (pInputStr  NULL || lInputLen < 1)    
  {    
      return    
  }    
  const char *p  pInputStr    
  while(*p  ＇＼0＇)    
  {    
     if (g_flag[(*p  ＇a＇)])    
     {    
         p++    
     }else{    
         pOutputStr[i++]  *p    
         g_flag[*p  ＇a＇]  1    
         p++    
     }    
  }    
  pOutputStr[i]  ＇＼0＇    
}    
int main()    
{    
    memset(g_flag0sizeof(g_flag))    
    char input[]  abacacde    
    char *output  new char[strlen(input) + 1]    
    stringFilter(inputstrlen(input)output)    
    cout<    delete output    
    return 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
[cpp] view plaincopy
   
#include     
#include     
    
using namespace std    
    
void stringZip(const char *pInputStr long lInputLen char *pOutputStr)    
{    
  const char *p  pInputStr    
  int num  1    
  int i  0    
  p++    
  while(*p  NULL)    
  {    
      while(*p  *(p1)&& *p  NULL)    
      {    
       num++    
       p++    
      }    
      if (num > 1)    
      {    
           int size  0    
           int temp  num    
           while(num)             计算位数    
           {    
             size++    
             num  10    
           }    
           num  1    
    
           for (int j  size j > 0 j)    
           {    
               pOutputStr[i+j1]  ＇0＇+ temp10    
               temp  10    
           }    
           i +size    
           pOutputStr[i++]  *(p1)    
           p++    
      }else{    
          pOutputStr[i++]  *(p1)    
          p++    
      }    
  }    
  pOutputStr[i]  ＇＼0＇    
}    
    
int main()    
{    
    char input[]  cccddecc    
    char *output  new char[strlen(input) + 1]    
    stringZip(inputstrlen(input)output)    
    cout<    return 0    
}    

3通键盘输入100正整数加减运算式请编写程序输出运算结果字符串
输入字符串格式：操作数1 运算符 操作数2操作数运算符间空格隔开
补充说明：
1操作数正整数需考虑计算结果溢出情况
2输入算式格式错误输出结果0
求实现函数： 
void arithmetic(const char *pInputStr long lInputLen char *pOutputStr)
输入 pInputStr：  输入字符串
            lInputLen：  输入字符串长度         
输出 pOutputStr： 输出字符串空间已开辟输入字符串等长 
注意需完成该函数功算法中间需IO输入输出
示例 
输入：4 + 7  输出：11
输入：4 7  输出：3
输入：9 ++ 7  输出：0 注：格式错误
[cpp] view plaincopy
  
#include     
    
using namespace std    
    
void arithmetic(const char *pInputStr long lInputLen char *pOutputStr)    
{    
 const char *input  pInputStr    
       char *output  pOutputStr    
 int sum  0    
 int operator1  0    
 int operator2  0    
 char *temp  new char[5]    
 char *ope  temp    
 while(*input  ＇ ＇) 获操作数1    
 {    
     sum  sum*10 + (*input++  ＇0＇)    
 }    
 input++    
 operator1  sum    
 sum  0    
    
 while(*input  ＇ ＇)    
 {    
     *temp++  *input++    
 }    
    
 input++    
 *temp  ＇＼0＇    
    
 if (strlen(ope) > 1 )    
 {    
     *output++  ＇0＇    
     *output  ＇＼0＇    
     return    
 }    
    
 while(*input  ＇＼0＇) 获操作数2    
 {    
     sum  sum*10 + (*input++  ＇0＇)    
 }    
 operator2  sum    
 sum  0    
    
 switch (*ope)    
 {    
 case ＇+＇itoa(operator1+operator2pOutputStr10)    
     break    
 case ＇＇itoa(operator1operator2pOutputStr10)    
    break    
 default    
     *output++  ＇0＇    
     *output  ＇＼0＇    
     return    
 }    
}    
    
int main()    
{    
    char input[]  4  7    
    char output[]          
    arithmetic(inputstrlen(input)output)    
    cout<    return 0    
}    


4输入150数字求出数数


[cpp] view plaincopy
华2014年机试题1：输入150数字求出数数    
输入逗号隔开    
#include    
#define N 50    
void sort(int a[]int n)    
int main(void)    
{        
    char str[100]    
    int a[N]{0}    
    gets(str)      点1：动态输入150整数确定数字符串输入然分离出    
    int i0    
    int j0    
    int sign1    
    while(str[i]＇＼0＇)    
    {    
        if(str[i]＇＇)  输入时半角输入    
        {    
    
            if(str[i]  ＇＇)    点2：负整数输入    
            {    
                i++   易错点1    
                sign1    
            }    
            else if(str[i]＇＼0＇) else话负号会减0’    
           {    
               a[j]a[j]*10 + str[i]＇0＇ 点3：输入位数    
    
           }    
        }    
        i++    
        if(str[i]＇＇ || str[i]＇＼0＇)  判断i加    
        {    
             a[j]a[j]*sign  易错点2    
             sign1   易错点3    
             j++    ja数组数 范围0j1    
        }    
    
    
    }    
    
    sort(aj)    
    printf(Max number + Min number  da[0]+a[j1])    
    
    return 0    
}    
void sort(int a[]int n)  选择排序    
{    
    int ij    
    int k    
    int temp    
    for(i0i    {    
        ki    
        for(ji+1j        {    
            if(a[k]>a[j])    
                kj    
        }    
        if(ik)    
        {    
            temp  a[k]    
            a[k]  a[i]    
            a[i]  temp    
        }    
    }    
    for(i0i        printf(5da[i])    
    puts()    
}    
1 初始化序表
2 计算线性表长度
3 插入结点
4 追加结点
5 删结点
6 查找结点
1 序号查找结点
2 关键字查找结点
7 显示结点
8 序表操作完整示例
9 文档香网(httpswwwxiangdangnet)户传

《香当网》用户分享的内容，不代表《香当网》观点或立场，请自行判断内容的真实性和可靠性！
该内容是文档的文本内容，更好的格式请下载文档