字符串中第二大的数字

给你一个混合字符串 s ，请你返回 s 中 第二大 的数字，如果不存在第二大的数字，请你返回 -1 。

混合字符串 由小写英文字母和数字组成。

想必很多刚学c语言的人，看到这个题脑子就已将实现的逻辑个想出来吧，不过一开始动手写就处处不对，那么我就来写写我的方法吧。

首先，因为字符数字只有10个，所以我们可以创建一个元素个数为10的数组arr，并将它全部初始化为0，然后我们遍历整个字符串，将数字字符全部给选出来，并将它的出现次数放在该数组对应的数字下标，如9的次数出现2次，就将arr【9】=2。直到遍历完整个字符串。然后我们从arr的后面往前推，arr【i】（i是下标）！=0，则说明该数字在字符串中出现，一旦第二次出现不为0的arr【i】，该下标就是我们要找的字符串中的第二大的数字。，下面是代码：

flag用来记录第几次出现不为0的arr【i】。

int secondHighest(char* s) {

    int arr[10] = { 0 };

    while (*s)

    {

        if (*s >= '0' && *s <= '9')

        {

            arr[(*s - '0')]++;

        }

        s++;

    }

    int flag = 1;

    for (int i = 9; i >= 0; i--)

    {

        if (arr[i] != 0)

        {

            if (flag == 0)

            {

                return i;

            }

            flag--;

            continue;

        }

    }

    return -1;

}