7-4 符号配对 (20 分)

测试点5:左右符号个数相同,达到最大值,但不匹配。

若测试点5不过,可尝试:

/**/*/

.

此测试样例输出为:

?-*/

请编写程序检查C语言源程序中下列符号是否配对:/**/()[]{}

输入格式:

输入为一个C语言源程序。当读到某一行中只有一个句点.和一个回车的时候,标志着输入结束。程序中需要检查配对的符号不超过100个。

输出格式:

首先,如果所有符号配对正确,则在第一行中输出YES,否则输出NO。然后在第二行中指出第一个不配对的符号:如果缺少左符号,则输出?-右符号;如果缺少右符号,则输出左符号-?

输入样例1:

void test()
{
    int i, A[10];
    for (i=0; i<10; i++) { /*/
        A[i] = i;
}
.

输出样例1:

NO
/*-?

输入样例2:

void test()
{
    int i, A[10];
    for (i=0; i<10; i++) /**/
        A[i] = i;
}]
.

输出样例2:

NO
?-]

输入样例3:

void test()
{
    int i
    double A[10];
    for (i=0; i<10; i++) /**/
        A[i] = 0.1*i;
}
.

输出样例3:

YES

另附代码:

#include<iostream>
#include<stack>
#include<cstring>
using namespace std;
int main()
{
	stack<string>s1;
	while(1)
	{
		string s;getline(cin,s);
		if(s==".")break;
		for(int i=0;i<s.size();i++)
		{
			if(s[i]=='/'&&s[i+1]=='*')
			{
				s1.push("/*");i++;continue;
			}
			if(i+1<=s.size()&&s[i]=='*'&&s[i+1]=='/')
			{
				if(s1.size()!=0&&s1.top()=="/*")
				{
				s1.pop();i++;continue;
				}
				else if(s1.size()==0||s1.top()!="/*")
				{
					if(s1.size()!=0)
					{
						cout<<"NO"<<endl;
						cout<<s1.top()<<"-?";return 0;
					}
					else
					{
						cout<<"NO"<<endl;
						cout<<"?-"<<"*/";
						return 0;
					}
				}
			}
			if(s[i]=='(')
			{
				s1.push("(");
			}
			if(s[i]==')')
			{
				if(s1.size()!=0&&s1.top()=="(")s1.pop();
				else if(s1.size()==0||s1.top()!="(")
				{
					if(s1.size()!=0)
					{
						cout<<"NO"<<endl;
						cout<<s1.top()<<"-?";return 0;
					}
					else
					{
						cout<<"NO"<<endl;
						cout<<"?-"<<")";
						return 0;
					}
				}
			}
			if(s[i]=='[')
			{
				s1.push("[");
			}
			if(s[i]==']')
			{
				if(s1.size()!=0&&s1.top()=="[")s1.pop();
				else if(s1.size()==0||s1.top()!="[")
				{
					if(s1.size()!=0)
					{
						cout<<"NO"<<endl;
						cout<<s1.top()<<"-?";return 0;
					}
					else
					{
						cout<<"NO"<<endl;
						cout<<"?-"<<"]";
						return 0;
					}
				}
			}
			if(s[i]=='{')
			{
				s1.push("{");
			}
			if(s[i]=='}')
			{
				if(s1.size()!=0&&s1.top()=="{")s1.pop();
				else if(s1.size()==0||s1.top()!="{")
				{
					if(s1.size()!=0)
					{
						cout<<"NO"<<endl;
						cout<<s1.top()<<"-?";return 0;
					}
					else
					{
						cout<<"NO"<<endl;
						cout<<"?-"<<"}";
						return 0;
					}
				}
			}
		}
	}
	if(s1.size()==0)
	{
		cout<<"YES"<<endl;return 0;
	}
	if(s1.size()!=0)
	{
		cout<<"NO"<<endl;
		cout<<s1.top()<<"-?";
	}
} 

### 符号配对的实现方法 在 C++ 中,可以通过栈 (stack) 数据结构来实现符号配对功能。具体来说,可以利用标准模板库中的 `std::stack` 来存储括号或其他成对符号的一侧,在遇到另一侧时验证其是否匹配。 以下是完整的实现代码: ```cpp #include <iostream> #include <stack> #include <string> bool isSymbolMatched(const std::string& str) { std::stack<char> symbolStack; for (char ch : str) { if (ch == '(' || ch == '{' || ch == '[') { // 遇到左括号入栈 symbolStack.push(ch); } else if (ch == ')' || ch == '}' || ch == ']') { // 遇到右括号判断是否匹配 if (symbolStack.empty()) { return false; // 栈为空说明无对应的左括号 } char top = symbolStack.top(); symbolStack.pop(); if ((ch == ')' && top != '(') || (ch == '}' && top != '{') || (ch == ']' && top != '[')) { return false; // 不匹配的情况 } } } return symbolStack.empty(); // 如果栈不为空,则有未匹配的左括号 } int main() { std::string expression; std::cout << "请输入表达式: "; std::getline(std::cin, expression); if (isSymbolMatched(expression)) { std::cout << "符号配对成功!" << std::endl; } else { std::cout << "符号配对失败!" << std::endl; } return 0; } ``` 上述代码实现了基本的符号配对逻辑,能够检测圆括号 (`()`), 方括号 (`[]`) 和花括号 (`{}`) 是否正确闭合[^1]。 ### 关键点解析 - **数据结构的选择**:使用栈是因为它具有后进先出的特点,非常适合处理嵌套层次关系的问题。 - **边界条件**:当输入字符串中不存在任何左侧符号或者右侧符号数量超过左侧符号时,应立即返回错误状态。 - **复杂度析**:该算法的时间复杂度为 O(n),其中 n 是输入字符串长度;空间复杂度取决于最大嵌套深度 d,最坏情况下为 O(d)。 #### 注意事项 如果需要扩展支持更多类型的符号(如尖括号 `< >`),只需调整字符集合即可。此外,对于更复杂的场景(例如 HTML 或 XML 的标签匹配),可能还需要考虑额外的因素,比如忽略空白字符或区大小写等特殊需求。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值