1.题目描述: 实现一个基本的计算器来计算一个简单的字符串表达式的值。 字符串表达式仅包含非负整数,+, - ,*,/ 四种运算符和空格 。 整数除法仅保留整数部分。 题目链接:https://leetcode-cn.com/problems/basic-calculator-ii/ 2.解题思路及代码: 只要把中缀
这个题还是比较ez的。但是我还是因为忘记清零num1,num2数组半个小时才A我透 首先考虑暴力,一个一个比较,60pts到手 T1谁只想拿60? 憨的离谱 我们可以设置数组,即num1, 来表示在 \(a\) 中比 \(a[i]\) 小的数的个数,num2同理。 再更新一遍前缀和,\(O(n)\) 扫一遍,统计答案即可。 #include <b
#include<stdio.h> int main() { int x, y, kase = 0, first = 1; char s[10][10], c; while (1) { c = getchar(); if (c == 'Z') break; int j = 0; do { if (c == ' ') { x = 0; y = j; } s[0][j] = c; j++;
题目描述 实现一个基本的计算器来计算一个简单的字符串表达式的值。 字符串表达式仅包含非负整数,+, - ,*,/ 四种运算符和空格 。 整数除法仅保留整数部分。 示例 1: 输入: "3+2*2" 输出: 7 示例 2: 输入: " 3/2 " 输出: 1 示例 3: 输入: " 3+5 / 2 " 输出: 5 说明: 你可以假设
传送门 分析 我们发现第一段数和最后一段数对答案的贡献系数为1/-1,其余为0/2/-2 而且对于相邻两段不能系数均非0 于是可以dp 代码 #include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>#include<cctype>#include<cmath>#include<cstdlib>#