
笔试面试
文章平均质量分 71
想要不断改变
这个作者很懒,什么都没留下…
展开
-
华为笔试-字符串拆分和排序
问题描述: 在给定字符串中找出单词( “单词”由大写字母和小写字母字符构成,其他非字母字符视为单词的间隔,如空格、问号、数字等等;另外单个字母不算单词);找到单词后,按照长度进行降序排序,(排序时如果长度相同,则按出现的顺序进行排列),然后输出到一个新的字符串中;如果某个单词重复出现多次,则只输出一次;如果整个输入的字符串中没有找到单词,请输出空串。输出的单词之间使用原创 2014-04-21 09:09:27 · 1019 阅读 · 0 评论 -
华为编程大赛-排序算法
/*问题描述:排序算法将给定的无序整数数组降序排列后输出,输入的无序数组长度为 N ,类型为 unsigned int 要求实现函数 void DscSort (const int InputArray[], unsigned int n, int OutputArray[]) 【输入】 InputArray : 给定的无序数组 n :原创 2014-04-21 11:01:45 · 860 阅读 · 0 评论 -
华为编程大赛-字符串匹配
字符串匹配 问题描述 判断包含通配符的匹配字符串是否完全匹配输入的字符串,匹配字符串中包含的通配符仅有‘ * ’和‘?’,且通配符不会连续出现 。(要求完全匹配,而不是包含) 其中,通配符‘ * ’:代替 0 个或多个字符,通配符‘ ? ’:代替一个字符 要求实现函数 int GetMatchSta (const char *ArrStr, constchar *Ke原创 2014-04-21 20:56:54 · 788 阅读 · 0 评论 -
华为编程大赛-查找最大的不重复数
/*问题描述:查找最大的不重复数如果一个数字十进制表达时,不存在连续两位相同,则称之为"不重复数"。例如, 105 、 1234 和 12121 都是"不重复数",而 11 、 100 和 1225 不是。给定一个正整数 A ,返回大于 A 的最小"不重复数"。A 小于 100000 要求实现函数 unsigned int GetNotRepeatNum(unsigned int iV原创 2014-04-21 19:53:20 · 861 阅读 · 0 评论 -
(华为机试)字符串压缩
通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序,将字符串中连续出席的重复字母进行压缩,并输出压缩后的字符串。压缩规则:1. 仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符,压缩后的字符串还是"abcbc".2. 压缩字段的格式为"字符重复的次数+字符"。例如:字符串"xxxyyyyyyz"压缩后就成为"3x6yz" 要求实现函数:原创 2014-07-12 22:27:24 · 1057 阅读 · 0 评论 -
(华为机试)整数字符串加减运算
通过键盘输入100以内正整数的加、减运算式,请编写一个程序输出运算结果字符串。输入字符串的格式为:“操作数1 运算符 操作数2”,“操作数”与“运算符”之间以一个空格隔开。 补充说明:1. 操作数为正整数,不需要考虑计算结果溢出的情况。2. 若输入算式格式错误,输出结果为“0”。 要求实现函数: void arithmetic(const char*pInputSt原创 2014-07-12 23:23:51 · 1244 阅读 · 0 评论 -
(华为机试)字符串转换
字串转换问题描述:将输入的字符串(字符串仅包含小写字母‘a’到‘z’),按照如下规则,循环转换后输出:a->b,b->c,…,y->z,z->a;若输入的字符串连续出现两个字母相同时,后一个字母需要连续转换2次。例如:aa 转换为 bc,zz 转换为 ab;当连续相同字母超过两个时,第三个出现的字母按第一次出现算。要求实现函数:void convert(char *inpu原创 2014-07-13 09:59:37 · 862 阅读 · 0 评论 -
(华为机试)删除字符串中相同子串
删除子串,只要是原串中有相同的子串就删掉,不管有多少个,返回子串个数。原创 2014-07-13 09:17:11 · 1116 阅读 · 0 评论 -
(华为机试)双向链表实现字符串条件表达式的求值
描述: 给定一个以字符串形式表示的算术表达式,计算该表达式的值。表达式支持如下运算:“+、-、*、/”,其中“*”和“/”的优先级要高于“+”和“-”;不需要考虑括号,且表达式之间没有空格;例如:对于表达式"3-2+15*2",该表达式值为31.运行时间限制: 60 Sec 内存限制: 256 MByte 输入: 加减乘除四则运算表达式,长度不超过1024字节,运算式中不含原创 2014-07-12 15:31:20 · 971 阅读 · 0 评论