十进制有效数字

本题给你若干数字，请判断其中的有效数字个数。

有效数字（按顺序）可以分成以下几个部分：

一个 小数 或者 整数
（可选）一个 'e' 或 'E' ，后面跟着一个 整数

整数（按顺序）可以分成以下几个部分：

（可选）一个符号字符（'+' 或 '-'）：+1,-2;
至少一位数字:0,00,001;
1e3,-2e7,3e-2,4e+4;

小数（按顺序）可以分成以下几个部分：

（可选）一个符号字符（'+' 或 '-'）
下述格式之一：
    至少一位数字，后面跟着一个点 '.'：+1. ,0. , 1.e-2;
    至少一位数字，后面跟着一个点 '.' ，后面再跟着至少一位数字：1.1 ,+0.1e-2;
    一个点 '.' ，后面跟着至少一位数字：.3,.1e-2;

部分无效数字列举如下：

1a,b23,--4,+-5,e6,7e,1e2.3,

输入格式:

第一行给出一个数字n，表示共n组数据。
接下来n行，每行第一个数字k表示该组数据共k个数，接下来给出k个数字或字符串。

输出格式:

输出共n行，每行一个数字，表示该组数据有效数字个数。

输入样例:

在这里给出一组输入。例如：

3
1 4
2 .1 a1
3 123 9.9 1e23

输出样例:

在这里给出相应的输出。例如：

1
1
3

#include<string.h>
int Isadd(char arr[], int s, int e)//判断加号和减号的合法性
{//数字后面不能有加号，小数点后面不能有加号，不能有连续的加减号（归类于多余字符）
    int i = 0;
    int point = 0;
    for (i = s; i <= e; i++)
    {
        if (arr[i] == '+' || arr[i] == '-')
        {
            if ((arr[i - 1] >= '0' && arr[i - 1] <= '9') || (arr[i] == '+' && arr[i + 1] == '+') || (arr[i] == '-' && arr[i + 1] == '-') || (arr[i] == '-' && arr[i + 1] == '+') || (arr[i] == '+' && arr[i + 1] == '-')||arr[i-1]=='.')
                return 0;
        }
    }
    return 1;
}
int Isch(char arr[], int s, int e)//判断是否含有非法字符
{//除了e和E以及加减符号和小数点均为非法字符。
    int i = 0;
    int point = 1;
    for (i = s; i <= e; i++)
    {
        if ((arr[i] == 'e' || arr[i] == 'E') || arr[i] == '+' || arr[i] == '-' || arr[i] == '.' || (arr[i] >= '0' && arr[i] <= '9'))
        {
        }
        else
        {
            point = 0;
        }
    }
    return point;
}
int Ismore(char arr[], int s, int e)//判断是否含有多余字符
{//不能两个小数点和两个e
    int i = 0, a = 0, b = 0;
    for (i = s; i <= e; i++)
    {
        if (arr[i] == 'e' || arr[i] == 'E')
        {
            a++;
        }
        if (arr[i] == '.')
        {
            b++;
        }
    }
    if (a >= 2 || b >= 2)
        return 0;
    else
        return 1;
}
int Ise(char arr[], int s, int e)//判断e的位置合法性
{//e的两边必须都有数字，e的后面不能是小数，可以有加减运算符。
    int i = 0, point = 1, j = 0;
    if (arr[s] == 'e' || arr[s] == 'E' || arr[e] == 'e' || arr[e] == 'E')
        return 0;
    for (i = s; i <= e; i++)
    {
        if (arr[i] == 'e' || arr[i] == 'E')
        {
            for (j = i; j <= e; j++)
            {
                if (arr[j] == '.')
                {
                    point = 0;
                    break;
                }
            }
        }
    }
    for (i = s; i <= e; i++)
    {
        if (arr[i] == 'e' || arr[i] == 'E')
        {
            if ((((arr[i - 1] >= '0' && arr[i - 1] <= '9') || arr[i - 1] == '.') || ((arr[i + 1] >= '0' && arr[i + 1] <= '9') || arr[i + 1] == '.' || arr[i + 1] == '+' || arr[i + 1] == '-')) && point == 1)
                return 1;
            else
                return 0;
        }
    }
}
int main()
{
    int n = 0, i = 0, j = 0, k = 0, m = 0;

    char arr[50000];
    scanf("%d", &n);
    getchar();
    for (int t = 0; t < n; t++)
    {
        int s = 0, e = 0;
        k = 0;
        m = 0;
        scanf("%d", &k);
        getchar();
        gets(arr);
        for (i = 0; i < strlen(arr); i++)
        {
            if (arr[i] != ' ')
            {
                s = i;
            }
            for (j = i; j < strlen(arr); j++)
            {
                if (arr[j] == ' ')
                    break;
            }
            e = j - 1;
            if (Isadd(arr, s, e) && Ismore(arr, s, e) && Isch(arr, s, e) && Ise(arr, s, e))
            {
                m++;
            }
            i = j;
        }
        printf("%d\n", m);
    }
    return 0;
}