2014年 华为机试题（一）（二）（三）

最新推荐文章于 2018-05-08 23:41:58 发布
最新推荐文章于 2018-05-08 23:41:58 发布
阅读量579 收藏
点赞数
分类专栏： C++ 文章标签： 华为
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xy1131975903/article/details/47342493
版权 
/**********************************
<p><span style="FONT-SIZE: 14px; FONT-FAMILY: Verdana">请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。
比如字符串“abacacde”过滤结果为“abcde”。</span></p><p>要求实现函数：<span style="FONT-SIZE: 14px; FONT-FAMILY: Verdana">void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);</span></p><p><span style="FONT-SIZE: 14px; FONT-FAMILY: Verdana">【输入】 pInputStr：  输入字符串
            lInputLen：  输入字符串长度         
【输出】 pOutputStr： 输出字符串，空间已经开辟好，与输入字符串等长；</span></p>

**********************************/
#include<iostream>
using namespace std;
void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr)
{
	try
	{
		if(lInputLen<=0)throw 0;
	    int i=1,count=0;
	    pOutputStr[count]=pInputStr[0];
		int k=0;
		bool flag=false;
	    while(i<lInputLen)
		{
			flag=false;
			for(k=0;k<=count;k++)
			{
				if(pOutputStr[k]==pInputStr[i])
				{
					flag=true;
					break;
				}
			}
			if(!flag)
			{
				count++;
				pOutputStr[count]=pInputStr[i];
			}else flag=false;
			i++;
		}
		count++;
		pOutputStr[count]='\0';
	}catch(int e){
		if(e==0)
		{
			cout<<"正确的字符串的长度大于0!"<<endl;
		}
		exit(0);
	}
}
int main()
{
	//char *pInputStr="aaaaaaaaaa";
    char *pInputStr="afafafafa";
	char *pOutputStr;
	int lInputLen=strlen(pInputStr);
	pOutputStr=new char[lInputLen+1];
	stringFilter(pInputStr,lInputLen,pOutputStr);
	cout<<pInputStr<<endl;
	cout<<pOutputStr<<endl;

	if(pOutputStr!=NULL)delete []pOutputStr;
	return 0;
}

/**********************************
<p><span style="font-size: 14px; font-family: Verdana;"></span></p><p><span style="FONT-SIZE: 14px; FONT-FAMILY: Verdana">请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。
压缩规则：
1、仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc"。
2、压缩字段的格式为"字符重复的次数+字符"。例如：字符串"xxxyyyyyyz"压缩后就成为"3x6yz"。</span></p><p><span style="FONT-SIZE: 14px; FONT-FAMILY: Verdana">要求实现函数： 
void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr);</span></p><p><span style="FONT-SIZE: 14px; FONT-FAMILY: Verdana">【输入】 pInputStr：  输入字符串
            lInputLen：  输入字符串长度
【输出】 pOutputStr： 输出字符串，空间已经开辟好，与输入字符串等长；</span></p><p><span style="font-size: 14px; font-family: Verdana;"></span></p>

**********************************/

#include<iostream>
using namespace std;
void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr)
{
	try
	{
		if(lInputLen<=0)throw 0;

	    int i=1,count=0;
	    pOutputStr[count]=pInputStr[0];
		int k=1;
		//情况1:只有一个字符组成的字符串；
		if(1==lInputLen)
		{
		   char ch=pOutputStr[count];
           pOutputStr[count]=1+'0';
		   pOutputStr[count+1]=ch;
		   count+=1;
		}
	    while(i<lInputLen)
		{
			if(pOutputStr[count]==pInputStr[i])
			{
				k++;
			}else{
				//情况2：有多个连续字符组成的情况；
				if(k>1)
				{
					char ch=pOutputStr[count];
                    pOutputStr[count]=k+'0';
					pOutputStr[count+1]=ch;
					pOutputStr[count+2]=pInputStr[i];
					count+=2;
				}else{
                    pOutputStr[count+1]=pInputStr[i];
					count+=1;
				}
				k=1;
			}
			//情况3：全部是一样的字符组成的字符串或者最后是以多个连续相同字符结尾组成的字符串；
			if(i==lInputLen-1)
			{
				if(k>1)
				{
					char ch=pOutputStr[count];
                    pOutputStr[count]=k+'0';
					pOutputStr[count+1]=ch;
					count+=1;
				}
			}
			i++;
		}
		count++;
		pOutputStr[count]='\0';
	}catch(int e){
		if(e==0)
		{
			cout<<"正确的字符串的长度大于0!"<<endl;
		}
		exit(0);
	}
}
int main()
{
	//char *pInputStr="a";
    //char *pInputStr="afafafafa";
    //char *pInputStr="afafaaaaa";
    char *pInputStr="cccddecc";
	char *pOutputStr;
	int lInputLen=strlen(pInputStr);
	pOutputStr=new char[lInputLen*2+1];
	stringZip(pInputStr,lInputLen,pOutputStr);
	cout<<pInputStr<<endl;
	cout<<pOutputStr<<endl;
	if(pOutputStr!=NULL)delete []pOutputStr;
	return 0;
}
/**********************************
<p></p><p><span style="font-size: 14px; font-family: Verdana;"></span></p><p><span style="FONT-SIZE: 14px; FONT-FAMILY: Verdana">要求实现函数： 
void arithmetic(const char *pInputStr, long lInputLen, char *pOutputStr);</span></p><p><span style="FONT-SIZE: 14px; FONT-FAMILY: Verdana">【输入】 pInputStr：  输入字符串
            lInputLen：  输入字符串长度         
【输出】 pOutputStr： 输出字符串，空间已经开辟好，与输入字符串等长；</span><span style="FONT-SIZE: 14px; FONT-FAMILY: Verdana"> </span></p><p><span style="FONT-SIZE: 14px; FONT-FAMILY: Verdana">【注意】只需要完成该函数功能算法，中间不需要有任何IO的输入输出</span></p><p><span style="FONT-SIZE: 14px; FONT-FAMILY: Verdana">示例 
输入：“4 + 7”  输出：“11”
输入：“4 - 7”  输出：“-3”
输入：“9 ++ 7”  输出：“0” 注：格式错误
</span></p><p><span style="font-size: 14px; font-family: Verdana;"></span></p><p></p>

**********************************/

#include<iostream>
#include<math.h>
using namespace std;
void arithmetic(const char *pInputStr, long lInputLen, char *pOutputStr)
{
		int i=0;
		int value=0;
		int num_value=0;		
		int flag=-1;//-1开始，0加号，1减号；
		bool flag_exit=false;
	    while(i<lInputLen)
		{
			switch(pInputStr[i])
			{
			case '+':
				{
					if(num_value==0)
					{
						cout<<"输入错误!  ";
						flag_exit=true;
					}else{
						int k;
						int temp=0;
						for(k=0;k<num_value-1;k++)
						{
							int m_value=pInputStr[i-num_value+k]-'0';
							temp=(temp+m_value)*10;
						}
						temp+=pInputStr[i-1]-'0';
						if(flag==-1 || flag==0) value+=temp;
						if(flag==1)value-=temp;
						flag=0;
						num_value=0;
					}
					break;
				}
			case '-':
				{
					if(num_value==0)
					{
						cout<<"输入错误!  ";
						flag_exit=true;
					}else{
						int k=0;
						int temp=0;
						for(k=0;k<num_value-1;k++)
						{
							int m_value=pInputStr[i-num_value+k]-'0';
							temp=(temp+m_value)*10;
						}
						temp+=pInputStr[i-1]-'0';
						if(flag==-1 || flag==0) value+=temp;
						if(flag==1)value-=temp;
						flag=1;
						num_value=0;
					}
					break;
				}
			default:
				{
					num_value++;
					break;
				}
			}
			if(flag_exit)break;
			if(i==lInputLen-1 )
			{
				if(num_value>0)
				{
					int k=0;
					int temp=0;
					for(k=0;k<num_value-1;k++)
					{
					    int m_value=pInputStr[i-1+k]-'0';
						temp=(temp+m_value)*10;
					}
					temp+=pInputStr[i]-'0';
					if(flag==-1 || flag==0) value+=temp;
					if(flag==1)value-=temp;
				}else{
					cout<<"输入错误!  ";
					flag_exit=true;
				}
			}
			i++;
		}

		if(flag_exit)
		{
			pOutputStr[0]='0';
			pOutputStr[1]='\0';
		}else{
			//将value-》0-9之间的数值；
		    //cout<<value<<endl;
			int count=0;
			int j;
			if(value<0)
			{
				pOutputStr[count]='-';
				count++;
				j=1;
			    value=abs(value);
                while(value!=0)
				{
				 pOutputStr[count]=value%10+'0';
				 value/=10;
				 count++;
				}

			for(j=0;j<count/2;j++)
			{
				char ch=pOutputStr[j+1];
				pOutputStr[j+1]=pOutputStr[count-1-j];
				pOutputStr[count-1-j]=ch;
			}
			pOutputStr[count]='\0';
			}else{
                while(value!=0)
				{
				 pOutputStr[count]=value%10+'0';
				 value/=10;
				 count++;
				}
			for(j=0;j<count/2;j++)
			{
				char ch=pOutputStr[j];
				pOutputStr[j]=pOutputStr[count-1-j];
				pOutputStr[count-1-j]=ch;
			}
			pOutputStr[count]='\0';
			}
		}
}
int main()
{
	//char *pInputStr="9+-7";
    //char *pInputStr="-9+7";
    //char *pInputStr="+9+7";
    //char *pInputStr="9++7";
    //char *pInputStr="9+7+";
    char *pInputStr="9-17-8";
	int lInputLen=strlen(pInputStr);
	char *pOutputStr=new char[lInputLen+1];
	cout<<pInputStr<<" = ";
	arithmetic(pInputStr,lInputLen,pOutputStr);
	cout<<pOutputStr<<endl;
	return 0;
}


xiaoyao_trueself
关注
专栏目录
2014华为最新机试题三连发(含源码)
09-28
华为最新机试题，含源码.cpp文件，保证可以运行....因为是本人自己写的源码，所以代码不是最好的。 第三题因为没有图片，所以是根据本人自己的理解写的。
2014年华为校园招聘机试题及个人答案
09-21
2014年华为校园招聘机试题及个人答案 2014年华为校园招聘机试题及个人答案
2014年华为校园招聘机试题目
jiashi1120的专栏
09-06 809
华为2014校园招聘的机试题目和2013年的完全一样。 一、题目描述（60分）： 通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。 比如字符串“abacacde”过滤结果为“abcde”。 要求实现函数：void stringFilter(const char *pInputStr, long lInputL
2014华为机试题
09-16
2014-2012各地机试题大集锦华为上机考试试题
华为2014年校园招聘机试题
09-09
华为南研所2014年校园招聘 第一批机试题
华为机试题代码
07-03
据说这是2012年华为机试的一道题目，我给出两种方法，两种做法有微小的差别，主要涉及malloc的使用，对初学者应该有帮助
华为2014年机试题1
09-17 2209
//华为2014年机试题1：输入1--50个数字，求出最小数和最大数的和 //输入以逗号隔开 #include #define N 50 void sort(int a[],int n); int main(void) { char str[100]; int a[N]={0}; gets(str); //要点1：动态的输入1--50个整数，不能确定
2014届华为校园招聘机试题
热门推荐
Hackbuteer1的专栏
09-05 5万+
2014年华为校园招聘机试题 通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉 通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。 通过键盘输入100以内正整数的加、减运算式，请编写一个程序输出运算结果字符串。
【2014华为机试题】02.求出数组中所有奇数之和以及所有偶数之和
狂舞暴风的小屋
09-18 3742
【2014华为机试题】 求出数组中所有奇数之和以及所有偶数之和 描述: 输入一个整型数组，分别求出数组中所有奇数之和以及所有偶数之和。 运行时间限制: 60 Sec 内存限制: 256 MByte 输入: 一行字符串： （1）字符串长度不超过1024字节； （2）输入数组中元素的个数不超过100个； （3
2016华为校招上机试题1——交叉排序
HIT_Coding_Cat的博客
10-03 1638
一、交叉排序 描述：给定一串整数输入，数字间用空格分隔，将这串数字的奇数位按升序排列，偶数位按降序排列。并打印输出交叉排序后的结果。 样例输入：8 2 4 3 5 6 1 7 样例输出：1 8 3 6 5 4 7 2 程序代码：#include <stdio.h> #include <iostream> #include <stdlib.h> using namespace std;
2015 年 华为机试题--简单的错误记录
bluedevc的博客
05-08 305
传送门：https://www.nowcoder.com/practice/2baa6aba39214d6ea91a2e03dff3fbeb?tpId=37&amp;tqId=21242&amp;rp=0&amp;ru=/ta/huawei&amp;qru=/ta/huawei/question-ranking题意：开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。 处理： ...
华为2014年校园招聘机试题(1)
烽火前秦路
03-19 575
华为2014年校园招聘机试题
2014华为上机试题
Studying……
09-02 1万+
1．第一题的题目大概是输入整型数组求数组的最小数和最大数之和，例如输入1,2,3,4则输出为5，当输入只有一个数的时候，则最小数和最大数都是该数，例如只输入1，则输出为2；另外数组的长度不超过50 #include main() { intnum[50]={0}; inti,n; printf("请输入整型数组的长
华为机试题2014年9月17日上下午节选
又见炊烟
09-17 1001
上午第一题：要求递归实现计算整数的各个位置之和
关于华为2014年机试题3
小神兵之技术篇
12-19 1688
华为2014年机试题3：         通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。 压缩规则：             1、仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc"。             2、压缩字段的格式为"字符重复的次数+字符"
华为机试题：算法设计与打分规则详解
本题是关于华为机试题中的一段代码实现，涉及C语言编程中的函数设计与计算选手得分逻辑。题目背景是模拟华为2012年的校园招聘机试场景，考生需要对选秀节目的打分规则进行处理，该规则根据不同类型的评委（专家评委...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值