寻找表达式嵌套深度最大的括号表达式

最新推荐文章于 2025-02-27 11:08:45 发布

原创最新推荐文章于 2025-02-27 11:08:45 发布 · 1.5k 阅读

0 ·

CC 4.0 BY-SA版权

笔试题专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，该程序用于分析字符串中表达式的最大嵌套括号深度，并提取最深层次的表达式内容。通过对输入字符串逐字符扫描并跟踪括号的嵌套级别来实现这一目标。

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

int main()			
{	
	char *str = "a+b*(c+2)+(a-(d+4))";
	char arrar[20] = {0};
	int len = strlen(str);
	int depth = 0;
	int maxDeth = 0;
	char *ptr = NULL;
	int index = 0;
	for(int i = 0;i< len;i++)
	{
		if('(' == str[i])
		{
			depth++;
			
		}
		else if(')' == str[i])
		{
			depth = 0;
			continue;
		}
		if(depth > maxDeth)
		{
			ptr = &str[i];
			maxDeth = depth;
		}
		
	}
	//去掉左括号
	ptr = ptr +1;
	while(')' != *ptr)
	{
		arrar[index++] = *ptr	;	
		ptr++;
	}
	printf("%s",arrar);
	return 0;	
}