Leetcode682. 棒球比賽（棧簡單實現應用）

鏈接：https://leetcode-cn.com/problems/baseball-game

你現在是棒球比賽記錄員。
給定一個字符串列表，每個字符串可以是以下四種類型之一：
1.整數（一輪的得分）：直接表示您在本輪中獲得的積分數。
2. “+”（一輪的得分）：表示本輪獲得的得分是前兩輪有效 回合得分的總和。
3. “D”（一輪的得分）：表示本輪獲得的得分是前一輪有效 回合得分的兩倍。
4. “C”（一個操作，這不是一個回合的分數）：表示您獲得的最後一個有效 回合的分數是無效的，應該被移除。

每一輪的操作都是永久性的，可能會對前一輪和後一輪產生影響。
你需要返回你在所有回合中得分的總和。

示例 1:

輸入: ["5","2","C","D","+"]
輸出: 30
解釋: 
第1輪：你可以得到5分。總和是：5。
第2輪：你可以得到2分。總和是：7。
操作1：第2輪的數據無效。總和是：5。
第3輪：你可以得到10分（第2輪的數據已被刪除）。總數是：15。
第4輪：你可以得到5 + 10 = 15分。總數是：30。

示例 2:

輸入: ["5","-2","4","C","D","9","+","+"]
輸出: 27
解釋: 
第1輪：你可以得到5分。總和是：5。
第2輪：你可以得到-2分。總數是：3。
第3輪：你可以得到4分。總和是：7。
操作1：第3輪的數據無效。總數是：3。
第4輪：你可以得到-4分（第三輪的數據已被刪除）。總和是：-1。
第5輪：你可以得到9分。總數是：8。
第6輪：你可以得到-4 + 9 = 5分。總數是13。
第7輪：你可以得到9 + 5 = 14分。總數是27。

注意：
輸入列表的大小將介於1和1000之間。
列表中的每個整數都將介於-30000和30000之間。

/* 思路：
棧的應用，對應操作符即可
*/

#define STACK_SIZE 100000

typedef struct MY_STACK {
    int s_size_;   
    int *top_;
    int *array_;
}stack_t;

//  stack ops
static stack_t *init_stack(){
    stack_t *op_stack = (stack_t *)calloc(1, sizeof(stack_t));
    op_stack->s_size_ = 0;
    op_stack->array_ = (int *)malloc(STACK_SIZE * sizeof(int));
    op_stack->top_ = op_stack->array_;
    return op_stack;
}

static int get_stack_len(stack_t *stack){
    return stack->top_ - stack->array_;
}

static void push_stack(stack_t *stack, int push_value){
    stack->array_[stack->s_size_] = push_value;
    stack->top_++;
    stack->s_size_++;
}

static int pop_stack(stack_t *stack){
    if(0 == get_stack_len(stack)){
        return -1;
    }

    stack->s_size_--;
    stack->top_--;
    return stack->array_[stack->s_size_];
}

void print_stack(stack_t *stack){
    int *p = stack->array_;
    int i = 0;
    for(i = 0; i < stack->s_size_; i++){
        printf(" [%d]", stack->array_[i]);
    }
    printf("\n");
}

//  
void handel_char(char *c, stack_t *stack){
    int c_len = strlen(c);
    int score = 0;
    int score1 = 0;
    int score2 = 0;
    switch (*c) {
        case 'C' : 
            (void)pop_stack(stack);
            break;
        case 'D' :
            score1 = pop_stack(stack);
            push_stack(stack, score1);
            push_stack(stack, score1 * 2);
            break;
        case '+' :
            score1 = pop_stack(stack);
            score2 = pop_stack(stack);
            push_stack(stack, score2);
            push_stack(stack, score1);
            push_stack(stack, score1 + score2);
            break;
        default :
            score = atoi(c);
            push_stack(stack, score);
            break;
    }
    //print_stack(stack);
}

int count_stack(stack_t *stack){
    int sum = 0;
    while(stack->top_ != stack->array_){
        sum += pop_stack(stack);
    }
    return sum;
}

int calPoints(char ** ops, int opsSize){
    stack_t *op_stack = init_stack();

    int i = 0;
    for(i = 0; i < opsSize; i++){
        handel_char(ops[i], op_stack);
    }

    return count_stack(op_stack);
}