力扣栈题：棒球比赛

最新推荐文章于 2024-07-26 13:24:37 发布

c栈算法小辰哥

最新推荐文章于 2024-07-26 13:24:37 发布

阅读量90

点赞数 5

分类专栏：数据结构文章标签：人工智能

本文链接：https://blog.csdn.net/whcwhc111111/article/details/136657018

版权

数据结构专栏收录该内容

286 篇文章 1 订阅

订阅专栏

这篇文章详细描述了一个名为intcalPoints的函数，用于处理字符数组形式的算术表达式，涉及栈操作和根据不同操作符执行相应的计算，最终返回表达式的求和结果。

摘要由CSDN通过智能技术生成

int calPoints(char** operations, int operationsSize) {
    if(0>=operationsSize)
    {
        return 0;
    }
    int stack[operationsSize];
    int top=-1;
    int sum=0;
    for(int i=0;i<operationsSize;i++)
    {
        switch(operations[i][0])
        {
            case'+':
            stack[++top]=stack[top]+stack[top-1];
            sum=sum+stack[top];
            break;
            case'D':
            stack[++top]=stack[top]*2;
            sum=sum+stack[top];
            break;
            case'C':
            sum=sum-stack[top--];
            break;
            default:
            stack[++top]=atoi(operations[i]);
            sum=sum+stack[top];
        }
    }
    return sum;
}