递归实现代数表达式的相关操作

最新推荐文章于 2025-08-09 16:50:07 发布

chenloug

最新推荐文章于 2025-08-09 16:50:07 发布

阅读量123

点赞数

CC 4.0 BY-SA版权

文章标签： string

本文链接：https://blog.youkuaiyun.com/chenloug/article/details/6883058

本文介绍了一种方法来判断中缀表达式的有效性，通过使用递归和查找运算符位置的函数实现。

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

//infix expression

#include<iostream>
#include<string>
using namespace std;
bool infix(const string &str,int first,int last);
int findO(const string &str,int first,int last);
int main()
{
	cout<<"please enter the infix expression :";
	string str;
	cin>>str;
	cout<<endl<<str<<endl;
	int size=str.size();
	bool success=infix(str,0,size-1);
	if(success)
		cout<<"the infix expression is right !"<<endl;
	else
		cout<<"the infix expression is wrong !"<<endl;
	return 0;
}
int findO(const string &str,int first,int last)
{
	if(first<last)
	{
	int mid=(first+last)/2;
	int i=mid;
	int j=mid;
	while(i>first&&j<last)
	{
	       if((str[i]=='*')||(str[i]=='+')||(str[i]=='-')
			       ||(str[i]=='/'))
		       return i;
		if((str[j]=='*')||(str[j]=='+')||(str[j]=='-')
				||(str[j]=='/'))
			return j;
		i--;j++;

	}
	return -1;
	}
	else
		return -1;
}
bool infix(const string &str,int first,int last)
{
	if((first==last)&&(str[first]>='a')&&(str[first]<='z'))
		return true;
	else
	{
		int mid=findO(str,first,last);
		if(mid==-1)
			return false;
		else
		{
			bool ok=infix(str,first,mid-1);
			if(ok)
				return infix(str,mid+1,last);
			else
				return false;
		}
	}
}