华为最新机试题三连发（含本人自己写的源码）

一.实现简易字符串压缩

算法：一个任意长度字符串，由字母a-z或者A-Z组成，将其中连续出现2次以上（含2

描述:

实现简易字符串压缩算法：一个长度最大为128的字符串，由字母a-z或者A-Z组成，将其中连续出现2次以上（含2次）的字母转换为字母和出现次数，以达到压缩目的。

运行时间限制:

无限制

内存限制:

无限制

输入:

输入字符串，最大长度128

输出:

输入字符串

样例输入:

AAAABBBB

样例输出:

A4B4

答案提示:

二.竞赛积分猜想

描述:

某公司举办了知识竞赛。题目的计分规则如下：

1.每位选手需要回答10个问题（其编号为1到10），越后面越有难度。答对的，当前得到的分数翻倍；答错了则扣掉与题号相同的分数（选手必须回答问题，不回答按错误处理）。

2.每位选手都有一个起步的分数为10分。

程序要求：

如果某获胜选手最终得分是X分，如果不让你看比赛过程，请推断出他（她）哪个题目答对了，哪个题目答错了吗？把答对的题目记为1，答错的记为0，则10个题目的回答情况可以用仅含有1和0的串来表示。例如：0010110011?就是一种可能的情况，10道题目的编号从左到右依次排列。

你的任务是算出满足该得分的所有可能情况，答案之间用|号分隔，并且答案需要进行排序，将答案转换为十进制后数字小的排在前面，即0010110011应该排在1010110011的前面。如果不存在满足该分数的情况，则输出10个0:0000000000

运行时间限制:

无限制

内存限制:

无限制

输入:

选手的得分，正整数。

输出:

满足输入得分的所有可能的情况，答案之间用|号分隔，并且答案需要进行排序，将答案转换为十进制后数字小的排在前面，即0010110011应该排在1010110011的前面。如果不存在满足该分数的情况，则输出10个0:0000000000

样例输入:

100

样例输出:

0010110011|0111010000|1011010000

答案提示:

三.Word Maze(单词迷宫)

Word?Maze?是一个网络小游戏，你需要找到以字母标注的食物，但要求以给定单词字母的顺序吃掉。如上图，假设给定单词if，你必须先吃掉i然后才能吃掉f。

????但现在你的任务可没有这么简单，你现在处于一个迷宫Maze（n×m的矩阵）当中，里面到处都是以字母标注的食物，但你只能吃掉能连成给定单词W的食物。

如下图，指定W为“SOLO”，则在地图中红色标注了单词“SOLO”。?

?

注意区分英文字母大小写,你只能上下左右行走。

运行时间限制:

无限制

内存限制:

无限制

输入:

输入第一行包含两个整数n、m(0<n,?m<21)分别表示n行m列的矩阵，第二行是长度不超过100的单词W，从第3行到底n+3行是只包含大小写英文字母的长度为m的字符串。

输出:

如果能在地图中连成给定的单词，则输出“YES”，否则输出“NO”。注意：每个字母只能用一次。

样例输入:

5 5

SOLO

CPUCY

EKLQH

CRSOL

EKLQO

PGRBC

样例输出:

YES

答案提示:

?

第三题因为没有图，我就根据自己的理解写了.....因为我想测试一下我的编码时间够不够达到华为的标准，所以这次注释写的不是很完善。大家凑合着看吧...三道题在一个CPP文件里。

因为代码过长，贴在博客里不方便查看，如果想下载代码，请连接 http://download.csdn.net/detail/ganze_12345/6335555