【问题描述】输入一个长度不超过20的字符串，包括数字、字母、下划线，字符串至少包含一个数字，数字为整型数据（1-9）。从字符串中找出夹杂的数字（1-9），并按照数字从大到小的顺序分别进行加减乘，循环进行，直到所有数字都进行过运算，输出运算的结果。
【测试样例一】
输入：12ajf
输出：3
【测试样例二】
输入：fi8x_a7
输出：15
【测试样例三】
f2f_a7i_2as51
输出：21
样例三解释: (7+5-2)*2+1=21

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
    int i = 0, sum=0, flag=0, j=0;
    char str[20] = { 0 };

    scanf("%s", str);
    while (!(str[i] >= '0' && str[i] <= '9')) i++;
    
    sum += str[i] - 48;
    if (i == strlen(str))
    {
        return sum;
    }
    
    i += 1;
    for (j = i;j<strlen(str);j++)
    {
        if ( str[j]>= '0' && str[j]<= '9')
        {
            flag++;
            switch (flag % 3)
            {
            case 1:
                sum += str[j] - 48;
                break;
            case 2:
                sum -= (str[j] - 48);
                break;
            case 0:
                sum *= (str[j] - 48);
                break;
            }
        }
    }

    printf("%d", sum);
    system("pause");
    return 0;
}

谢谢，小白我学到好多

二楼代码貌似无法实现楼主的要求，楼主要求：按照数字从大到小的顺序分别进行加减乘，循环进行，直到所有数字都进行过运算，输出运算的结果。
按照二楼的代码：输入：f2f_a7i_2as51 结果：2+7-2*5+1 = 36；
我的思路如下：
第一步：找出所有的数字，存入数组；
第二步：数组排序
第三步：求和
代码就不写了，我觉得楼主应该能写出来

我是来灌水的……对于这边查找边排序的用优先队列效率比较高~

什么是有限队列呀？

https://bbs.bccn.net/thread-480829-1-1.html
嗯,这个解释网上可以搜到……就是模拟堆的结构进行的一种较为高效的排序方式~我之前自己弄了些代码~可以参考~