华为笔试题目

【注意】没有答案，有兴趣的自己找一下，只在这做个记录

第一题

题目描述

一群大雁往南 飞，给定一个字符串记录地面上的游客听到的大雁叫声，请给出叫声最少由几只大雁发出。
具体的:
1.大雁发出的完整叫声为"quack"，因为有多只大雁同一时间嘎嘎作响，所以字符串中可能会混合多个"quack"。
2.大雁会依次完整发出"quack"，即字符串中’q’ ,‘u’, ‘a’, ‘c’, ‘k’ 这5个字母按顺序完整存在才能计数为一只大雁。如果不完整或者没有按顺序则不予计数。
3.如果字符串不是由’q’, ‘u’, ‘a’, ‘c’, ‘k’ 字符组合而成，或者没有找到一只大雁，请返回-1。

输入描述

一个字符串，包含大雁quack的叫声。1 <= 字符串长度 <= 1000，字符串中的字符只有’q’, ‘u’, ‘a’, ‘c’, ‘k’

输出描述

大雁的数量

示例：

输入：quackquack

输出：1

第二题

题目描述

根据给定的二叉树结构描述字符串，输出该二叉树按照中序遍历结果字符串。中序遍历顺序为:左子树，根结点，右子树。

输入描述

由大小写字母、左右大括号、逗号组成的字符串:
1、字母代表一个节点值，左右括号内包含该节点的子节点。
2、左右子节点使用逗号分隔，逗号前为空则表示左子节点为空,没有逗号则表示右子节点
为空。
3、二叉树节点数最大不超过100。
注:输入字符串格式是正确的，无需考虑格式错误的情况。

输出描述

输出一个字符串，为二叉树中序遍历各节点值的拼接结果。

示例：

输入：a{b{d, e{g,h{,I}}},c{f}｝

输出：dbgehiafc

第三题

题目描述

喊7是一个传统的聚会游戏，N个人围成一圈，按顺时针从1到N编号。编号为1的人从1开始喊数，下一个人喊的数字为上一个人的数字加1,但是当将要喊出来的数字是7的倍数或者数字本身含有7的话，不能把这个数字直接喊出来，而是要喊"过"。假定玩这个游戏的N个人都没有失误地在正确的时机喊了"过"，当喊到数字K时，可以统计每个人喊"过"的次数。
现给定一个长度为N的数组，存储了打乱顺序的每个人喊过"的次数，请把它还原成正确的顺序，即数组的第1个元素存储编号i的人喊过"的次数。

输入描述

输入为一行，为空格分隔的喊“过”的次数，注意K不提供，K不超过200,而数字的个数即为N。

输出描述

输出为一行，为顺序正确的喊"过"的次数，也由空格分隔。

示例1：

输入：0 1 0

输出：1 0 0

说明：一共只有一次喊"过"，那只会发生在需要喊7时，按顺序，编号为1的人会遇到7，故输出1 0 0。注意，结束时的K不一定是7,也可以是8、9等，喊过的次数都是1 0 0。

示例2：

输入：0 0 0 2 1

输出：0 2 0 1 0

说明：一共有三次喊“过"， 发生在7 14 17,按顺序，编号为2的人会遇到7 17，编号为4的人会遇到14，故输出0 2 0 1 0