yindongex
2015-11-30 15:11
采纳率: 33.3%
浏览 10.3k
已采纳

【C语言编写函数问题】从键盘输入一个字符串，编写程序完成 如下功能：

(1) 编写一个函数，提取一个字符串中的所有整数。整数提取规则为：连续
的数字字符构造一个整数，如果整数位数超过 6 位，则在第 7 位开始构建一
个新的整数。
(2) 编写一个函数，对(1)步提取的所有整数按照从小到大的顺序排序。
(3) 编写一个函数，输出提取的所有整数。
(4) 编写相关测试程序。
(没有学到指针)麻烦大神们给个详细的程序，做了几个小时了一直不成功。不知道在问题1中返回的值如何返回，并在2中使用，求详细解答，谢谢啦

  • 写回答
  • 好问题 提建议
  • 追加酬金
  • 关注问题
  • 邀请回答

10条回答 默认 最新

  • 纹枰老妖 2015-12-01 09:51
    最佳回答

    #include “stdio.h”
    #include “stdlib.h”
    char string[1000]; //这个是您的字符串样本
    int num[100]; //这个是字符串转换后的数值数组
    int ad_num[100000];//这个是排序时所用的间接数组

    int Convert(char *s);
    void Sort(int c);
    void print(int c);
    int main()
    {
    int num_Count;
    printf("请输入您的字符串文本：\n"); //现在我们输入我们的字符串样本，按下回车键表示输入结束
    scanf("%s", string);

      num_Count = Convert(string);        //在这里把字符串文本中的数字都提取出来
  printf("字符串转换后如下所示：\n");
for (int i = 0; i < num_Count; i++)  printf("%d  ", num[i]);

  printf("\n经过排序后的数值如下所示：\n");
  Sort(num_Count);                   //在这里调用函数进行排序
  print(num_Count);
  printf("程序运行完毕，按任意键退出！");
  system("pause");
  return 0;

    }

    int Convert(char *s)
    {
    int count=0, temp=0,a=0;
    for (int i = 0; s[i] != '\0'; i++)
    {
    if (s[i] >= '0'&&s[i] <= '9')
    {
    temp = temp * 10 + (s[i] - '0'); //temp用来提取数字
    if (temp > 99999) //如果数值大于99999，则把数值经过处理后赋值给num数组中的某一个元素
    {
    num[a] = (temp - (s[i] - '0')) / 10; //这个就是处理过程，因为检测时数值已经超过六位数，所以要减去个位数再 / 10
    temp = s[i] - '0'; //把溢出的这个字符值保存在temp中
    a++; //a在这个函数里只是用来当作num的下标而已
    count++;
    }
    }
    }
    num[a] = temp; //最后不要忘了我们还有一个不大于99999的数值呢。。。
    count++;
    return count; //这个count用来表示提取出的数字可以组成多少个数值
    }

    void Sort(int c) //抱歉，其它的排序算法不记得啥样了，所以这里用了一个本人最熟悉的吧
    {
    int a = 0;
    for (int i = 0; i < c; i++) ad_num[num[i]]++; //这个循环是用来把num里的所有数值映射到ad_num数组中，每映射一次，对应的标记+1

      for (int i = 0; i < 100000; i++) //这个循环用来检测六位数里面哪些数值曾经出现在num里
  {
        while (ad_num[i]>0) //因为ad_num里的这个元素大于0，这意味着对应的i数值至少在曾经的num里出现过一次
        {
              num[a++] = i;  //很简单，赋值即可
              ad_num[i]--;   //自然的，ad_num的标记要减一次
        }
  }

    }

    void print(int c) //输出被排序过的num数组
    {
    for (int i = 0; i < c; i++) printf("%d ", num[i]);
    }

    评论
    解决 无用
    打赏 举报
查看更多回答(9条)

报告相同问题？

提交

相关推荐 更多相似问题