2014校园招聘之一(8月华为机试题)

2014校园招聘华为机试题：

1、通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。比如字符串“abacacde”过滤结果为“abcde”。

要求实现函数格式：void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);

pOutputStr： 输出字符串，空间已经开辟好，与输入字符串等长;

代码如下：

class Solution{
public:
void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr){
int hash[26] = {0};
int j = 0;
for(int i = 0; i < lInputLen; i++){
hash[*pInputStr - 'a'] ++;
cout << *pInputStr << "的hash： " << hash[*pInputStr - 'a'] << endl;
if(hash[*pInputStr - 'a'] == 1){
pOutputStr[j++] = *pInputStr;
}
pInputStr++;
}
pOutputStr[j] = '\0';
cout << pOutputStr << endl;
}
};

测试代码：

int main(){

const char* input = "abacacde";
long len = strlen(input);
char* output = (char*)malloc(sizeof(char) * (len + 1));
Solution s;
s.stringFilter(input, len, output);
}

2、通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串（重复次数+字母）。

函数格式：void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr);

代码如下：

class Solution2{
public:
void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr){
int j = 0;
int cnt = 1;
for(int i = 1; i <= lInputLen ; ){
while(pInputStr[i] == pInputStr[i - 1]){
i++;
cnt++;
}
cout << cnt << endl;
if(cnt == 1){
pOutputStr[j++] = pInputStr[i - 1];
}
else{ //如果出现次数大于1次，有可能10以上次数，所以得处理
int size = 0;
char tmp[100];
while(cnt > 0){
tmp[size++] = cnt % 10 + '0';
cnt /= 10;
}
for(int k = size - 1; k >= 0; k--){
pOutputStr[j++] = tmp[k];
}
pOutputStr[j++] = pInputStr[i - 1];
cnt = 1;
}
i++;
}
pOutputStr[j] = '\0';
cout << pOutputStr << endl;
}
};

测试代码：

int main(){
const char* input = "aaabacccacddddddddddddee";
char* output = (char*)malloc(sizeof(char) * (strlen(input) + 1));
Solution2 s;
s.stringZip(input, strlen(input), output);

}

3、通过键盘输入100以内正整数的加、减运算式，请编写一个程序输出运算结果字符串。输入字符串的格式为：“操作数1 运算符 操作数2”，“操作数”与“运算符”之间以一个空格隔开。如果输入格式错误，则输出0

函数格式：void arithmetic(const char *pInputStr, long lInputLen, char *pOutputStr);

代码如下：

<pre name="code" class="cpp">class Solution3{
public:
void arithmetic(const char *pInputStr, long lInputLen, char *pOutputStr){
char a[100]; //保存第一个数字的字符串
char b[100]; //保存第二个数字的字符串
char c;
int sum;
int i = 0, j = 0;
while(*pInputStr != ' ' && *pInputStr != '\0'){
if((*pInputStr - '0' ) > 9 || (*pInputStr - '0' ) < 0){
cout << "第一个数字输入错误" << endl;
cout << 0 << endl;
exit(0);
}
a[i++] = *pInputStr;
pInputStr++;
}
a[i] = '\0';
int aa = atoi(a);
cout << "aa = " << aa << endl;
pInputStr++; //遇到空格后移动到空格后的一个字符，空格后应该检查是否为正负号
if((*pInputStr != '+') && (*pInputStr != '-')){
cout << "+-输入错误" << endl;
cout << 0 << endl;
exit(0);
}else{
c = *pInputStr++;  //此时指针++后指向符号后面的空格
cout << "c = " << c << endl;
}
if(*pInputStr++ != ' '){//正负号后，应该检查是否再有一个空格
cout << "空格输入错误" << endl;
cout << 0 << endl;
exit(0);
}
while(*pInputStr != '\0'){
if((*pInputStr - '0' ) > 9 || (*pInputStr - '0' ) < 0){
cout << "第二个数字输入错误" << endl;
cout << 0 << endl;
exit(0);
}
b[j++] = *pInputStr;
pInputStr++;
}
b[j] = '\0';
int bb = atoi(b);
cout << "bb = " << bb << endl;
if(c == '+'){
sum = aa + bb;
}
else{
sum = aa- bb;
}
cout << sum << endl;
itoa(sum, pOutputStr, 10);
cout << "输出的字符串为： " << pOutputStr << endl;
}
};

测试代码：

int main(){
const char* input = "100 - 52";
char output[100];
Solution3 s;
s.arithmetic(input, 9, output);
}