合法的括号字符串

需要用双栈，和压入下标的方法解答此题。

#include <string.h>
#include <stdbool.h>

#define MAXSIZE 100

#define NEEDNULL  0u
#define NEEDRIGHT 1u
#define NEDDLEFT  2U

typedef int ElementType;

typedef struct{
    ElementType data[MAXSIZE];
    int top;
}Stack;

void initStack(Stack *s)
{
    s->top=-1;
}

bool isStackEmpty(Stack *s)
{
    return s->top == -1;
}

bool isStackFull(Stack *s)
{
    return s->top == (MAXSIZE-1);
}

bool Stackpush(Stack *s,ElementType item)
{
    if(isStackFull(s))
        return false;
    
    s->data[++s->top]=item;
    return true;
}

bool Stackpop(Stack *s,ElementType *item)
{
    if(isStackEmpty(s))
        return false;
    *item = s->data[s->top--];
    return true;
}

bool isValidString(char* s ) 
{
    int i,leftnums=0,rightnums=0,dotnums=0,needchar=NEEDNULL;

    Stack usrstack;
    Stack starstack;
    ElementType item,staritem;

    initStack(&usrstack);
    initStack(&starstack);

    for(i=0;i<strlen(s);i++)
    {
        if(s[i]=='(')
            leftnums++;
        else if(s[i]==')')
            rightnums++;
        else if(s[i]=='*')
            dotnums++;
    }

    if(leftnums>rightnums)
    {
        if(rightnums+dotnums<leftnums)
            return false;
    }
    else if(rightnums>leftnums)
    {
        if(leftnums+dotnums<rightnums)
            return false;
    }
    else {
    
    }

    for(i=0;i<strlen(s);i++)
    {
        if(s[i]=='(')
        {   
            Stackpush(&usrstack,i);
        }
        else if(s[i]=='*' )
        {
            Stackpush(&starstack,i);
        }
        else if(s[i]==')')
        {
            if(!isStackEmpty(&usrstack))
                Stackpop(&usrstack,&item);
            else if(!isStackEmpty(&starstack))
                Stackpop(&starstack,&item);
            else
                return false;
        }
    }

    while(!isStackEmpty(&usrstack)&&!isStackEmpty(&starstack))
    {
        Stackpop(&usrstack, &item);
        Stackpop(&starstack,&staritem);
        if(item>staritem)
            return false;
    }

    return isStackEmpty(&usrstack);
}