来源：http://blog.csdn.net/mishifangxiangdefeng/article/details/7947546
一、题目描述（60分）：
通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。
比如字符串“abacacde”过滤结果为“abcde”。
要求实现函数：
void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);
【输入】 pInputStr： 输入字符串
lInputLen： 输入字符串长度
【输出】 pOutputStr： 输出字符串，空间已经开辟好，与输入字符串等长；
【注意】只需要完成该函数功能算法，中间不需要有任何IO的输入输出
示例
输入：“deefd” 输出：“def”
输入：“afafafaf” 输出：“af”
输入：“pppppppp” 输出：“p”
- void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr)
- {
- bool flag[26] = {0};
- int i, j = 0;
- for(i = 0; i < lInputLen; i++)
- {
- char t = pInputStr[i];
- if(flag[t-'a'] == 0)
- {
- pOutputStr[j] = t;
- j++;
- flag[t-'a'] = 1;
- }
- }
- pOutputStr[j] = '\0';
- }
二、题目描述（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”
- void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr)
- {
- int num = 0, i, j = 0;
- for(i = 0; i <= lInputLen; i++)
- {
- if(i && pInputStr[i] != pInputStr[i-1])
- {
- if(num > 1){pOutputStr[j] = (char)(num+'0');j++;}
- pOutputStr[j] = pInputStr[i-1];j++;
- num = 1;
- }
- else
- num++;
- }
- pOutputStr[j] = '\0';
- }
三、题目描述（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” 注：格式错误
- void arithmetic(const char *pInputStr, long lInputLen, char *pOutputStr)
- {
- char ch[3][1000];
- int i, j = 0, k =0, a = 0, b = 0, ret = -1;
- for(i = 0; i <= lInputLen; i++)
- {
- if(pInputStr[i] == ' ' || pInputStr[i] == '\0')
- {
- ch[j][k] = '\0';
- j++;k = 0;
- }
- else
- {
- ch[j][k] = pInputStr[i];
- k++;
- }
- }
- for(i = 0; ch[0][i] != '\0'; i++)
- {
- if(ch[0][i] < '0' || ch[0][i] > '9')
- {
- ret = 0;
- break;
- }
- a = a * 10 + ch[0][i] - '0';
- }
- for(i = 0; ch[2][i] != '\0'; i++)
- {
- if(ch[2][i] < '0' || ch[2][i] > '9')
- {
- ret = 0;
- break;
- }
- b = b * 10 + ch[2][i] - '0';
- }
- if(ch[1][1] != '\0' || (ch[1][0] != '+' && ch[1][0] != '-'))
- ret = 0;
- if(ret == 0)
- {
- pOutputStr[0] = '0';
- pOutputStr[1] = '\0';
- return ;
- }
- if(ch[1][0] == '+')ret = a + b;
- else if(ch[1][0] == '-')ret = a - b;
- if(ret == 0)
- {
- pOutputStr[0] = '0';
- pOutputStr[1] = '\0';
- return ;
- }
- k = 0;
- char temp[1000];
- int t = ret;
- j = 0;
- if(ret < 0)
- {
- pOutputStr[0] = '-';j++;
- t = -t;
- }
- while(t)
- {
- temp[k] = (char)(t % 10 + '0');
- t = t / 10;
- k++;
- }
- for(i = k - 1; i >= 0; i--)
- {
- pOutputStr[j] = temp[i];
- j++;
- }
- pOutputStr[j] = '\0';
- }
对字符串的库函数不熟，写复杂了
测试：
-
- int main()
- {
- char a[10], b[10];
- while(cin.getline(a, 10, '\n'))
- {
- stringFilter(a, strlen(a), b);
- // stringZip(a, strlen(a), b);
- // arithmetic(a, strlen(a), b);
- cout<<b<<endl;
- }
- return 0;
- }
