函数——递归5（c++）

括号匹配问题

描述

在某个字符串（长度不超过100）中有左括号、右括号和大小写字 母；规定（与常见的算数式子一样）任何一个左括号都从内到外 与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹

配的左括号和右括号，输出原来字符串，并在下一行标出不能匹 配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?" 标注.

输入

输入包括多组数据，每组数据一行，包含一个字符串，只包含左 右括号和大小写字母，字符串长度不超过100

注意：cin.getline(str,100)最多只能输入99个字符！

输出

对每组输出数据，输出两行，第一行包含原始输入字符，第二行 由"$","?"和空格组成，"$"和"?"表示与之对应的左括号和右括号不 能匹配。

样例输入

((ABCD(x)

样例输出

((ABCD(x)

$$

#include <bits/stdc++.h>
#include <conio.h>
#include <string.h>
#include <iostream>
#include <string>
#include <iomanip>
using namespace std;
void aaa(int,int);
char r[110];
char s[110];
int main()
{
	cin>>s;
	int n = strlen(s);
	for(int i = 0;i<n;i++)
	{
		if(s[i]=='(')
		{
			r[i] = '$';
		}
		else if(s[i]==')')
		{
			r[i] = ' ';
			aaa(i-1,i);
		}
		else
		{
			r[i] = ' ';
		}
	}
	cout<<r;
	return 0;
}
void aaa(int i,int n)
{
	if(r[i]=='$')
	{
		r[i] = ' ';
		return;
	}
	if(i==-1)
	{
		r[n] = '?';
		return;
	} 
	aaa(i-1,n);
}

波兰表达式

描述

波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3

的波兰表示法为+ 2 3。波兰表达式的优点是运算符之间不必有优先级关

系，也不必用括号改变运算次序，例如(2 + 3) * 4的波兰表示法为* + 2 3

4。本题求解波兰表达式的值，其中运算符包括+ - * /四个。

输入

输入为一行，其中运算符和运算数之间都用空格分隔，运算数是浮点数。

输出

输出为一行，表达式的值。

可直接用printf("%f\n", v)输出表达式的值v。

#include <bits/stdc++.h>
#include <conio.h>
#include <string.h>
#include <iostream>
#include <string>
#include <iomanip>
using namespace std;
double aaa();
int main()
{
	cout<<aaa();
	return 0;
}
double aaa()
{
	string s;
	cin>>s;
	if(s=="+") return aaa()+aaa();
	else if(s=="-") return aaa()-aaa();
	else if(s=="*") return aaa()*aaa();
	else if(s=="/") return aaa()/aaa();
	else return atof(s.c_str());
}