Chinaunix首页 | 论坛 | 博客
  • 博客访问: 204229
  • 博文数量: 24
  • 博客积分: 608
  • 博客等级: 中士
  • 技术积分: 371
  • 用 户 组: 普通用户
  • 注册时间: 2012-04-22 21:10
文章分类

全部博文(24)

文章存档

2012年(24)

分类: C/C++

2012-09-01 13:13:33

/*
题目描述(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” 注:格式错误
*/


点击(此处)折叠或打开

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <string.h>

  4. #define MAXCHAR 256

  5. void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr)
  6. {
  7.     int a[26] = {0};
  8.     int pos = 0;
  9.     long i, j;
  10.     const char *p = pInputStr;
  11.     for(i = 0, j = 0; i < lInputLen; i++)
  12.     {
  13.         pos = pInputStr[i] - 'a';
  14.         if(a[pos] == 0)
  15.         {
  16.             a[pos]++;
  17.             pOutputStr[j++] = pInputStr[i];
  18.         }
  19.     }
  20. }

  21. void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr)
  22. {
  23.     int i, j, k = 0, cnt = 0;
  24.     char buffer[30];
  25.     
  26.     for(i = 0; i < lInputLen;)
  27.     {
  28.         for(j = i + 1;;j++)
  29.         {
  30.             if(pInputStr[j] == pInputStr[i])
  31.                 cnt++;
  32.             else
  33.                 break;
  34.         }
  35.         
  36.         if(cnt != 0)
  37.         {
  38.             memset(buffer, 0, sizeof(buffer));
  39.             itoa(cnt + 1, buffer, 10);
  40.             strcat(pOutputStr, buffer);
  41.             k += strlen(buffer);
  42.             i += cnt;
  43.         }
  44.         pOutputStr[k++] = pInputStr[i++];
  45.         cnt = 0;
  46.     }
  47. }

  48. void arithmetic(const char *pInputStr, long lInputLen, char *pOutputStr)
  49. {
  50.     int i, cnt = 0, a, b, result;
  51.     char ch[1] = {'0'};
  52.     char op1[MAXCHAR], op[MAXCHAR], op2[MAXCHAR], buffer[4];
  53.     for(i = 0; i < lInputLen; i++)
  54.         if(pInputStr[i] == ' ')
  55.             cnt++;
  56.     
  57.     if(cnt != 2)                    //空格数不等于2
  58.     {
  59.         strcat(pOutputStr, ch);
  60.         return;
  61.     }
  62.         
  63.     sscanf(pInputStr, "%s %s %s", op1, op, op2);

  64.     if(strlen(op) > 1 || (op[0] != '+' && op[0] != '-'))        // 操作符有多个
  65.     {
  66.         strcat(pOutputStr, ch);
  67.         return;
  68.     }
  69.     
  70.     for(i = 0; i < strlen(op1); i++)                            //操作数1是否有其他字符
  71.     {
  72.         if(op1[i] < '0' || op1[i] > '9')
  73.         {    
  74.             strcat(pOutputStr, ch);
  75.             return;
  76.         }
  77.     }
  78.         
  79.     
  80.     for(i = 0; i < strlen(op2); i++)                            //操作数2是否有其他字符
  81.     {
  82.         if(op2[i] < '0' || op2[i] > '9')
  83.         {
  84.             strcat(pOutputStr, ch);
  85.             return;
  86.         }
  87.     }
  88.     
  89.     a = atoi(op1);
  90.     b = atoi(op2);
  91.     
  92.     switch(op[0])
  93.     {
  94.         case '+':
  95.             result = a + b;
  96.             itoa(result, buffer, 10);
  97.             strcat(pOutputStr, buffer);
  98.             break;
  99.         case '-':
  100.             result = a - b;
  101.             itoa(result, buffer, 10);
  102.             strcat(pOutputStr, buffer);
  103.             break;
  104.         default:
  105.             break;
  106.     }
  107. }

  108. int main()
  109. {
  110.     char pInputStr1[] = {"aaabbbcccdde"};
  111.     char pInputStr2[] = {"aaabbcddde"};
  112.     char pInputStr3[] = {"3 + 4"};
  113.     char pOutputStr1[MAXCHAR] = {0};
  114.     char pOutputStr2[MAXCHAR] = {0};
  115.     char pOutputStr3[MAXCHAR] = {0};

  116.     /* TODO: 调用被测函数 */
  117.     stringFilter(pInputStr1, strlen(pInputStr1), pOutputStr1);
  118.     stringZip(pInputStr2, strlen(pInputStr2), pOutputStr2);
  119.     arithmetic(pInputStr3, strlen(pInputStr3), pOutputStr3);

  120.     /* TODO: 执行完成后可比较是否是你认为正确的值 */
  121.     printf(pOutputStr1); //abcde
  122.     printf(pOutputStr2); //3a3b3c2de
  123.     printf(pOutputStr3); //7
  124.     return;
  125. }

阅读(23441) | 评论(2) | 转发(2) |
给主人留下些什么吧!~~

zhjl6162012-09-03 13:52:23

dfhf2007: 大哥。。是真的吗??.....
杭州这边的

dfhf20072012-09-01 22:36:45

大哥。。是真的吗??