逆波兰式计算表达式值

最新推荐文章于 2025-05-24 10:41:37 发布

她和ac都遥不可及

最新推荐文章于 2025-05-24 10:41:37 发布

阅读量141

点赞数

文章标签： c++

本文链接：https://blog.youkuaiyun.com/qq_54575190/article/details/121043102

版权

这篇博客介绍了如何使用C语言解析并执行简单的算术表达式，包括加减乘除操作。通过字符遍历和整数转换，实现了一个可以处理加减乘除运算的程序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<string.h>
int a[257];
char str[257];
int main(){
	gets(str);
	int len = strlen(str);
	int i;
	int cnt =1;
//	for(i = 0;i<len;++i)
//	{
//		printf("%c",str[i]);
//	}
	for(i =0;i<len;++i)
	{
		int tmp = 0;
		int flag = 0;
		int f = 1;
//		if(str[i] == '-'&&str[i+1]>='0'&&str[i+1]<='9'&&i+1<len )
//		{
//			f = -1;
//			i++;
//		}
		while(str[i]>='0'&&str[i]<='9')
		{
			flag = 1;
			tmp = tmp*10 + str[i]-'0';
			i++;	
		}
		if(flag)
			a[cnt++] = f*tmp;
//		if(str[i]<='9'&&str[i]>='0')
//		{
//			a[cnt++] = f*(str[i]-'0');
//		}
		if(str[i] =='+')
		{
			int tmp1 = a[cnt-1];
			cnt--;
			int tmp2 = a[cnt-1];
			//cnt--;
			a[cnt-1] = tmp2+tmp1;
			 
		}
		else if(str[i] =='-')
		{
			int tmp1 = a[cnt-1];
			cnt--;
			int tmp2 = a[cnt-1];
		//	cnt--;
			a[cnt-1] = tmp2-tmp1;
		}
		else if(str[i] =='*')
		{
			int tmp1 = a[cnt-1];
			cnt--;
			int tmp2 = a[cnt-1];
			//cnt--;
			a[cnt-1] = tmp2*tmp1;
		}
		else if(str[i] =='/'){
			int tmp1 = a[cnt-1];
			cnt--;
			int tmp2 = a[cnt-1];
		//	cnt--;
			a[cnt-1] = tmp2/tmp1;
		}
	}
	//printf("%d ()", cnt);
	printf("%d",a[cnt-1]); 
	return 0;
}