我在C中制作字符串计算器,但我遇到了一些问题。
例如:2 * (123-321) * (2+(3-4)-(3*2*2)) / ((12-2)/(1+1+1+1+0+ 1))
应该打印2178
,而是打印3058704
。
所以我尝试计算(2+(3-4)-(3*2*2))
并发现它返回77578153
而不是-11
。
此外,2*(123-321)*(1-12)/2
还会返回1980
而不是2178
。
#include <stdio.h>
#include <stdlib.h>
char *vnos;
int charToDigit(int i1, int i2) {
int stevilo = 0;
int i;
//printf("%d %d\n",i1,i2);
// printf("%c %d\n",vnos[i1], vnos[i1]);
for(i=i1; i<=i2; i++)
//printf("%d ", (vnos[i1]-48));
stevilo = (stevilo + (vnos[i] - '0'))*10;
stevilo = stevilo/10;
return stevilo;
}
int rekurzija(int zacetek, int konec) {
//printf("bumbum: %d %d \n", zacetek, konec);
int i,oklepaj1,zaklepaj1,oklepaj,zaklepaj;
int zacasniI=0;
i=zacetek;
if(vnos[zacetek] == '(' && vnos[konec] == ')'){
oklepaj = 1;
zaklepaj = 0;
i++;
while(!oklepaj == zaklepaj) {
if (vnos[i] == '(')
oklepaj++;
if (vnos[i] == ')')
zaklepaj++;
i++;
}
i--;
if(i==konec){
return rekurzija(zacetek+1,konec-1);
}
}
for(i=zacetek; i<=konec; i++){
// printf("tralala: %d %d \n", zacetek, konec);
switch(vnos[i]){
case '+':
return rekurzija(zacetek,(i-1))+rekurzija((i+1),konec);
case '-':
if(i>zacasniI)
zacasniI = i;
break;
case '*':
if(zacasniI==0)
zacasniI = i;
break;
case '/':
if(zacasniI==0 || vnos[zacasniI]=='/')
zacasniI = i;
break;
case '(':
oklepaj1 = 1;
zaklepaj1 = 0;
i++;
while(!oklepaj1 == zaklepaj1) {
if (vnos[i] == '(')
oklepaj1++;
if (vnos[i] == ')')
zaklepaj1++;
i++;
}
i--;
break;
}
}
if(zacasniI>0){
switch(vnos[zacasniI]) {
case '-': return rekurzija(zacetek, zacasniI-1)-rekurzija(zacasniI+1, konec);
case '*': return rekurzija(zacetek, zacasniI-1)*rekurzija(zacasniI+1, konec);
case '/': return rekurzija(zacetek, zacasniI-1)/rekurzija(zacasniI+1, konec);
}
}
return charToDigit(zacetek,konec);
}
int main(){
vnos = malloc(sizeof(char) * 9000);
char r;
int z = 0;
int l;
scanf("%c", &r);
while(r != '\n'){
if(r != ' '){
vnos[z] = r;
z++;
}
scanf("%c", &r);
}
int result = rekurzija(0,z-1);
printf("%d\n", result);
return 0;
}
vnos =输入
zacetek = start
konec = end
stevilo = number
oklepaj =右括号
zaklepaj = left 括号
zacasni =临时
任何帮助将不胜感激。
答案 0 :(得分:3)
当输入中有多个括号层时,似乎会出现问题。
(2+(3-4)-(3*2*2)) --> fail
2+(3-4)-(3*2*2) --> -11 correct
这一行看起来很可疑:
while(!oklepaj1 == zaklepaj1) {
!
的优先级高于==
,因此您可能意味着:
while(!(oklepaj1 == zaklepaj1)) {
我试了一下,当输入中有多个括号层时,它仍然无法正确计算,因此有更多与括号相关的错误。
修改强>
我发现括号中存在的问题。当您遇到括号时,将括号中的整个表达式发送到charToDigit
。相反,您应该将一组括号内的内容发送到rekurzija
。
此外,您使用整数除法,因此删除任何余数。这就是1/2*2
给出0
的原因。
答案 1 :(得分:1)
正如KlasLindbäck已经指出的那样,当您在括号中解析构造时,您的代码会出现问题。
原则上,您的算法应该是这样的:
您可以在途中检查不平衡的括号或非数字。
将此算法应用于您的代码会给出:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
char *vnos = "2*(123-321)*(2+(3-4)-(3*2*2))/((12-2)/(1+1+1+1+0+1))";
int charToDigit(int i1, int i2)
{
int stevilo = 0;
int i;
for(i = i1; i <= i2; i++) {
int n = vnos[i] - '0';
if (n < 0 || n > 9) return -1;
stevilo = 10 * stevilo + n;
}
return stevilo;
}
int prec(int op)
{
switch (op) {
case '+': return 1;
case '-': return 1;
case '*': return 2;
case '/': return 2;
}
return 0;
}
int calc(int op, int a, int b)
{
switch (op) {
case '+': return a + b;
case '-': return a - b;
case '*': return a * b;
case '/': if (b == 0) {
printf("Division by zero\n");
exit(1);
}
return a / b;
}
return 0;
}
int rekurzija(int zacetek, int konec)
{
int oklepaj = 0;
int mid = -1;
int i;
if (zacetek > konec) return 0;
for(i = zacetek; i <= konec; i++) {
int c = vnos[i];
if (c == '(') {
oklepaj++;
} else if (c == ')') {
if (oklepaj == 0) {
printf("Bad zaklepaj in %.*s\n",
konec - zacetek + 1, vnos + zacetek);
exit(1);
}
oklepaj--;
} else if (oklepaj == 0) {
int n = prec(c);
if (n && (mid < 0 || n < prec(vnos[mid]))) {
mid = i;
}
}
}
if (oklepaj > 0) {
printf("Bad uklepaj in %.*s\n",
konec - zacetek + 1, vnos + zacetek);
exit(1);
}
if (mid >= 0) {
int a = rekurzija(zacetek, mid - 1);
int b = rekurzija(mid + 1, konec);
int res = calc(vnos[mid], a, b);
printf("%d %c %d == %d\n", a, vnos[mid], b, res);
return res;
} else {
if (vnos[zacetek] == '(' && vnos[konec] == ')'){
return rekurzija(zacetek + 1, konec - 1);
}
int res = charToDigit(zacetek, konec);
if (res < 0) {
printf("Bad stevilo in %.*s\n",
konec - zacetek + 1, vnos + zacetek);
exit(1);
} else {
return res;
}
}
return 0;
}
int main()
{
int result = rekurzija(0, strlen(vnos) - 1);
printf("%d\n", result);
return 0;
}
这将产生1980年,而不是2178年,因为在你划分-11的路上,由于整数除法,这是-5而不是-5.5。
通过将空字符串视为零,此代码甚至会将一元减号和加号视为0 - x
。 (当然,现在也有一个单一的时间,这是荒谬的。)
最后,如果您对替代方法持开放态度,Shunting-yard algorithm将从左到右一次评估表达式。