蔡子经数据结构1.4

#include <string.h>
#include <ctype.h>
#define MAXN 100
int exp[MAXN];
int num[MAXN];
int top = 0;
char str[MAXN];
//假设所有输入合法
int (int a, int b)
{
    int ret = 1;
    while(b)
    {
        if(b&1) ret = ret*a;
        a = a*a;
        b >>= 1;
    }
    return ret;
}

int main()
{
    scanf("%s",str);
    int len = strlen(str);
    char *p = str;
    while(*p)
    {
        num[top] = atoi(p);
        while(*p++ != '^');
        exp[top++] = atoi(p);
        while(isdigit(*p))
            p++;
        while(!isdigit(*p) && (*p) != '