个人中心
gpt4 book ai didi

华为笔试算法题汇总

转载 作者：qq735679552 更新时间：2022-09-29 22:32:09 28 4
gpt4 key购买 nike

CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.

这篇CFSDN的博客文章华为笔试算法题汇总由作者收集整理，如果你对这篇文章有兴趣，记得点赞哟.

本文为大家分享了华为2014笔试4道算法题，供大家参考，具体内容如下 。

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打印输出 当前你可以使用其他方法测试，只要保证最终程序能正确执行即可，该函数实现可以任意修改，但是不要改变函数原型.

一定要保证编译运行不受影响 。

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
//////////////////////////////////////////////////////////////////////////华为第一题 19:19-19:36 17分钟
#include <iostream>
#include <cassert>
 
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_flag,0, sizeof (g_flag));
  char input[] = "abacacde" ;
  char *output = new char [ strlen (input) + 1];
  stringFilter(input, strlen (input),output);
  cout<<output<<endl;
  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” 。

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
//////////////////////////////////////////////////////////////////////////华为第二题 19:40 - 20:10 中间耽误3分钟
#include <iostream>
#include <cassert>
 
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 == *(p-1)&& *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+j-1] = '0' + temp%10;
     temp /= 10;
    }
    i +=size;
    pOutputStr[i++] = *(p-1);
    p++;
   } else {
    pOutputStr[i++] = *(p-1);
    p++;
   }
  }
  pOutputStr[i] = '\0' ;
}
 
int main()
{
  char input[] = "cccddecc" ;
  char *output = new char [ strlen (input) + 1];
  stringZip(input, strlen (input),output);
  cout<<output<<endl;
  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” 注：格式错误 。

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
//////////////////////////////////////////////////////////////////////////华为第三题 20:29 - 20:40
#include <iostream>
 
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+operator2,pOutputStr,10);
   break ;
  case '-' :itoa(operator1-operator2,pOutputStr,10);
  break ;
  default :
   *output++ = '0' ;
   *output = '\0' ;
   return ;
  }
}
 
int main()
{
  char input[] = "4 - 7" ;
  char output[] = " " ;
  arithmetic(input, strlen (input),output);
  cout<<output<<endl;
  return 0;
}

4.输入1--50个数字，求出最小数和最大数的和 。

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
//华为2014年机试题1：输入1--50个数字，求出最小数和最大数的和
//输入以逗号隔开
#include<stdio.h>
#define N 50
void sort( int a[], int n);
int main( void )
{
 
 
  char str[100];
  int a[N]={0};
  gets (str);  //要点1：动态的输入1--50个整数，不能确定个数，只能用字符串输入，然后分离出来
  int i=0;
  int j=0;
  int sign=1;
  while (str[i]!= '\0' )
  {
   if (str[i]!= ',' ) //输入时要在半角输入
   {
 
    if (str[i] == '-' ) //要点:2：有负整数的输入
    {
     // i++; //易错点1
     sign=-1;
    }
    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
     sign=1; ////易错点3
     j++; //j就是a数组的个数 范围0到j-1
   }
 
 
  }
 
  sort(a,j);
  printf ( "Max number + Min number = %d" ,a[0]+a[j-1]);
 
  return 0;
}
void sort( int a[], int n) //选择排序
{
  int i,j;
  int k;
  int temp;
  for (i=0;i<n-1;i++)
  {
   k=i;
   for (j=i+1;j<n;j++)
   {
    if (a[k]>a[j])
     k=j;
   }
   if (i!=k)
   {
    temp = a[k];
    a[k] = a[i];
    a[i] = temp;
   }
  }
  for (i=0;i<n;i++)
   printf ( "%-5d" ,a[i]);
  puts ( "" );
}

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持我.

原文链接：https://blog.csdn.net/wujunokay/article/details/12208991 。

最后此篇关于华为笔试算法题汇总的文章就讲到这里了,如果你想了解更多关于华为笔试算法题汇总的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！ 。

28 4 0
文章推荐： C语言中二维数组作为函数参数来传递的三种方法
文章推荐： 你会用JSON.stringify()?
文章推荐： 从C++ Addon看Napi的实现
文章推荐： C++结构体与类指针知识点总结
qq735679552
个人简介

我是一名优秀的程序员,十分优秀！

滴滴打车优惠券免费领取
滴滴打车优惠券
全站热门文章
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com