华为机试题 面试题

昨天下午机试三道题目：
1.字符去重，例如输入字符串：“aabbccdd”,输出字符串“abcd,要求，不改变字符的顺序。

2.求解类似于2+22+222+2222的和。

3.判断一个邮件地址是否有效。

例如：huawei@ 判断条件：只有一个@符号，最后四个字符是.com ;不含空格；字符只能是‘a-z’，‘A-Z’，‘1-9’，‘_’,‘.’,'@'
1.字符串首字母转换成大写
举例：
输入：this is a book
返回：This Is A Book
2.统计不同字符串的个数
举例：
输入：addfsdfasa
输出：4
3.统计数字出现的次数，最大次数的统计出来
举例：
输入：323324423343
输出：3,6
华为面向2013年招聘笔试题
笔试题目（机试，共两题）
题目一：子串分离
题目描述：
通过键盘输入任意一个字符串序列，字符串可能包含多个子串，子串以空格分隔。

请编写一个程序，自动分离出各个子串，并使用’,’将其分隔，并且在最后也补充一个’,’并将子串存储。

如果输入“abc def gh i d”，结果将是abc,def,gh,i,d,
要求实现函数：
void DivideString(const char *pInputStr, long lInputLen, char *pOutputStr);
【输入】pInputStr：输入字符串
lInputLen：输入字符串长度
【输出】pOutputStr：输出字符串，空间已经开辟好，与输入字符串等长；
【注意】只需要完成该函数功能算法，中间不需要有任何IO 的输入输出
示例
输入：“abc def gh i d”
输出：“abc,def,gh,i,d,”
题目二：逆序链表输出。

题目描述：
将输入的一个单向链表，逆序后输出链表中的值。

链表定义如下：
typedef struct tagListNode
{
int value;
struct tagListNode *next;
}ListNode;
要求实现函数：
void converse(ListNode **head);
【输入】head：链表头节点，空间已经开辟好
【输出】head：逆序后的链表头节点
【返回】无
【注意】只需要完成该函数功能算法，中间不需要有任何IO 的输入输出
/*
题目描述（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”注：格式错误
*/。