2014华为机试题

最新推荐文章于 2018-09-06 21:16:52 发布

weixin_34233679

最新推荐文章于 2018-09-06 21:16:52 发布

阅读量80

点赞数

文章标签： python

原文链接：https://my.oschina.net/liangxiao/blog/151798

版权

2019独角兽企业重金招聘Python工程师标准>>>

题目描述（60分）：

通过键盘输入一串小写字母(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打印输出*/

/* 当前你可以使用其他方法测试，只要保证最终程序能正确执行即可 */

/* 该函数实现可以任意修改，但是不要改变函数原型。一定要保证编译运行不受影响*/

题目描述（40分）：

通过键盘输入一串小写字母(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”

题目描述（50分）：

通过键盘输入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” 注：格式错误

#include<iostream>
#include<math.h>
#include<string>
#include<queue>
#include<stack>
using namespace std;
#define MAXCHAR 256

  struct ListNode {
      int val;
      ListNode *next;
      ListNode(int x) : val(x), next(NULL) {}
 };

  
  void stringFilter(const char * pInputStr,long lInputLen,char *pOutputStr)
  {
	  int a[26] = {0};
	  int len = 0;
	  for(int i = 0 ;i < lInputLen;i ++)
	  {
		  int temp = pInputStr[i] - 'a';
		  if(a[temp] == 0)
		  {
			  pOutputStr[len ++] = pInputStr[i];
			  a[temp] = 1;
		  }
		  else
			  continue;
	  }


  }


  void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr)
  {
	  int i = 0;
	  int len = 0;
	  while(i < lInputLen)
	  {
		  int time = 1;		  
		  char c = pInputStr[i++];
		  while(c ==pInputStr[i])
		  {
			  time ++ ;
			  i ++ ;
		  }
		  if(time == 1)
		  {
			  pOutputStr[len ++] = c;
		  }
		  else
		  {
			  pOutputStr[len ++] = time +'0';
			  pOutputStr[len ++] = c; 

		  }
	  }
  }


  void arithmetic(const char *pInputStr, long lInputLen, char *pOutputStr)
  {
	  int num1 = 0;
	  int num2 = 0;
	  bool oper = false;
	  bool first = true;
	  bool zero = false;
	  int once = 0;
	  for(int i = 0 ;i < lInputLen ; i ++)
	  {
		  if(pInputStr[i] == ' ')
			  continue;
		  if(pInputStr[i] >= '0' && pInputStr[i] <= '9')
		  {
			  if(first)
				  num1 = num1 * 10 + pInputStr[i]-'0';
			  else
				  num2 = num2 * 10 + pInputStr[i] - '0';
		  }
		  else
		  {
			  if(once == 0)
			  {
				  if(pInputStr[i] == '-' )
			      {
				      oper = false;
				      once = 1;					 
			      }
				  else
				  {
					  oper = true;
					  once = 1;					  
				  }
				   first = false;
			  }
			  else
			  {
				  zero = true;
				  break;
			  }
		  }			 

		  }

	  if(zero)
		  pOutputStr[0] = '0';
	  else
	  {
		  int sum = 0;
		  if(oper)
			  sum = num1 + num2;
		  else
			  sum = num1 - num2;
		  int i = 0;
		  if(sum < 0 )
		  {
			  pOutputStr[i ++] = '-';
			  sum = 0 - sum ;
		  }
		  if(sum > 99)
		  {

			  int temp = sum / 100;
			  pOutputStr[i ++] = temp + '0';
			  sum = sum % 100;
			  temp = sum / 10;
			  pOutputStr[i ++] = temp +'0';
			  sum = sum % 10;
			  pOutputStr[ i ++] = sum + '0' ;
			  
		  }
		  else if(sum > 9)
		  {
			  int temp = sum / 10;
			  pOutputStr[i ++] = temp +'0';
			  sum = sum % 10;
			  pOutputStr[ i ++] = sum + '0' ;


		  }
		  else
		  {
			  sum = sum ;
			  pOutputStr[ i ++] = sum + '0';

		  }
	  }
	  
}





int main()
{
    char pInputStr1[] = {"aaabbbcccdde"};
    char pInputStr2[] = {"aaabbcddde"};
    char pInputStr3[] = {"1 - 98"};
    char pOutputStr1[MAXCHAR] = {0};
    char pOutputStr2[MAXCHAR] = {0};
    char pOutputStr3[MAXCHAR] = {0};

    /* TODO: 调用被测函数 */
    stringFilter(pInputStr1, strlen(pInputStr1), pOutputStr1);
    stringZip(pInputStr2, strlen(pInputStr2), pOutputStr2);
    arithmetic(pInputStr3, strlen(pInputStr3), pOutputStr3);

    /* TODO: 执行完成后可比较是否是你认为正确的值 */
    printf(pOutputStr1); //abcde
    printf(pOutputStr2); //3a2bc3de
    printf(pOutputStr3); //7
   



    getchar();
    return 0;

}

转载于:https://my.oschina.net/liangxiao/blog/151798