栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

括号匹配包括 圆括号,方括号,花括号 3种,判断其是否匹配。

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

括号匹配包括 圆括号,方括号,花括号 3种,判断其是否匹配。

括号匹配
包括 圆括号,方括号,花括号 3种,判断其是否匹配。 


//准备栈实现 
#include //c++函数空间里面 
#include //c 的 输入输出 等函数 
#include //包含 strlen() 获取 字符串 大小 函数 
using namespace std;//告诉 编译器 要 使用 c ++ std空间,(用stack函数) 

void match(char a[])
{
	int size = strlen(a);//获取 字符数组大小 

	if(size <= 1 || size % 2 == 1)//如果 是 奇数肯定 不满足 
	{
		printf("mismatch! n");
		return;
	}
	else;
	
	//开始 匹配 
	stack s;//建立 栈 
	int i = 0;

	while(i < size)
	{
		if(*(a + i) == '{' || *(a + i) == '[' || *(a + i) == '(')
		{
			s.push(*(a + i));//进栈 
		}
		else if( (*(a + i) == '}' && s.top() == '{') || (*(a + i) == ']' && s.top() == '[') || (*(a + i) == ')' && s.top() == '(') )//不加括号也行,正常情况 && 优先级 大于 || 
		{
			s.pop();//该 括号 匹配成功 出栈 
		}
		else
		{
			break;
		}
		
		i ++;
	}
	
	if(i == size)
		printf("match successfuln");
	else
		printf("end,mismatchn");

	return;
}

int main()
{	
	//test 
	char *a = "({[()]}}";
	match(a);//match parenthesis
	return 0;
}

 

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/512091.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号