华为 机试题
// MyC.cpp : 定义控制台应用程序的入口点。//
#include "stdafx.h"
#include <assert.h>
#include <string.h>
#include <math.h>
/*
通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。
比如字符串“abacacde”过滤结果为“abcde”
*/
void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr)
{
char cTmp = 0;
long lIdx = 0;
/* 输入参数判断 */
assert(NULL != pInputStr);
assert(NULL != pOutputStr);
if (0 == lInputLen)
{
return;
}
while ((lIdx < lInputLen) && (pInputStr != '\0')) /* 遍历输入字符串的字符 */
{
cTmp = pInputStr; /**/
unsigned int i = 0;
unsigned int uiOutputLen = strlen(pOutputStr);
while (i < uiOutputLen) /* 判断输出数组中是否存在相同的字符 */
{
if (cTmp == pOutputStr)
{
break;
}
i++;
}
if (i == uiOutputLen) /* 说明输出数组中没有相同的字符 */
{
pOutputStr = cTmp;
}
else
{
continue;
}
}
return ;
}
void stringFilter_test()
{
const char acInputStr = "pppppppp";
char acOutputStr = {0};
stringFilter(acInputStr, 100, acOutputStr);
printf("%s\n", acOutputStr);
}
/*
通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。
压缩规则：
1. 仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc".
2. 压缩字段的格式为"字符重复的次数+字符"。例如：字符串"xxxyyyyyyz"压缩后就成为"3x6yz"
*/
void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr)
{
/* 入参合法性判断 */
assert(NULL != pInputStr);
assert(NULL != pOutputStr);
if (lInputLen <= 0)
{
assert(0);
return ;
}
long lCount = 1; /* 相同字符计数器 */
long lIdx = 1; /* 从第1个字符开始遍历，0表示字符数组起始 */
long lOutputIdx = 0;
char cTmp;
while (lIdx < lInputLen) /* 遍历输入字符串 */
{
cTmp = pInputStr;
if (cTmp == pInputStr) /* 与前一个值进行比较 */
{
lCount++;
}
else
{
if (lCount > 1)/* 判断重复字符的格式，只有重复字符大于1才能进行压缩 */
{
pOutputStr = (char)lCount+'0'; /* 数字转换为字符 */
pOutputStr = pInputStr;
}
else
{
pOutputStr = pInputStr;
}
lCount = 1; /* 重新初始化计数器 */
if (pInputStr == '\0') /* 如果输入字符串结束，则跳出循环 */
{
break;
}
}
lIdx++ ;
}
return ;
}
void stringZip_test()
{
const char acInputStr = ""; //ppppppppcccddecc
char acOutputStr = {0};
stringZip(acInputStr, 100, acOutputStr);
printf("%s\n", acOutputStr);
}
/*
通过键盘输入100以内正整数的加、减运算式，请编写一个程序输出运算结果字符串。
输入字符串的格式为：“操作数1 运算符 操作数2”，“操作数”与“运算符”之间以一个空格隔开。
补充说明：
1. 操作数为正整数，不需要考虑计算结果溢出的情况。
2. 若输入算式格式错误，输出结果为“0”。
本程序可以计算超出100的整数。
*/
void arithmetic(const char *pInputStr, long lInputLen, char *pOutputStr)
{
/* 入参合法性判断 */
assert(NULL != pInputStr);
assert(NULL != pOutputStr);
if (lInputLen <= 0)
{
assert(0);
return ;
}
long lIdx = 0;
long lTmp = 0;
int iOp1Num = 0;
int iOp2Num = 0;
char cOp = 0; /* 运算符 */
/* 取出第一个操作数 */
while (pInputStr != ' ') /* 计算lIdx，使其定位到第一个空格处 */
{
lIdx++;
}
while (lTmp < lIdx)
{
iOp1Num += (pInputStr - '0') * (int)pow(10.0,(lIdx - lTmp - 1));
lTmp++;
}
printf("Op1 %d\n", iOp1Num);
/* 取出操作符 */
lTmp = lIdx;
lIdx++;
while (pInputStr != ' ') /* 计算lIdx，使其定位到第二个空格处 */
{
lIdx++;
}
if ((lIdx - lTmp) > 2)
{
printf("Input param error. \n");
return ;
}
else if ((lIdx - lTmp) == 2)
{
cOp = pInputStr;
}
printf("Op %c\n", cOp);
/* 取出第二个操作数 */
lTmp = lIdx;
while (pInputStr != '\0') /* 计算lIdx，使其定位到输入字符串的最后 */
{
lIdx++;
}
lTmp++;
while (lTmp < lIdx)
{
iOp2Num +=(pInputStr - '0')* (int)pow(10.0, lIdx - lTmp -1);
lTmp++ ;
}
printf("Op2 %d\n", iOp2Num);
int iResult = 0;
switch (cOp)
{
case '+':
{
iResult = iOp1Num + iOp2Num;
break;
}
case '-':
{
iResult = iOp1Num - iOp2Num;
break;
}
default:
assert(0);
}
printf("iResult = %d\n", iResult);
/* 先翻转结果值 */
int iRetTmp = 0;
while (iResult)
{
iRetTmp *= 10;
iRetTmp += iResult % 10;
iResult /= 10;
}
printf("iRetTmp = %d\n", iRetTmp);
/* 将计算结果写入输出字符数组中 */
int iOutputIdx = 0;
while (iRetTmp)
{
pOutputStr = (iRetTmp % 10 + '0'); /* 注意需要将整数转换为字符哦 */
iRetTmp /= 10;
}
return;
}
void arithmetic_test()
{
const char acInputStr = "22 + 3"; //99 ++ 77 22 + 3
char acOutputStr = {0};
arithmetic(acInputStr, 100, acOutputStr);
printf("%s\n", acOutputStr);
}
int _tmain(int argc, _TCHAR* argv[])
{
//stringZip_test();
arithmetic_test();
return 0;
}
页:
[1]