单括号匹配——“()”——递归实现，不用循环

最新推荐文章于 2023-04-29 13:01:50 发布

转载最新推荐文章于 2023-04-29 13:01:50 发布 · 169 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/dongdong2012/blog/162427

文章标签：

#python

本文介绍了一个使用C语言编写的简单程序，该程序能够检查输入字符串中的括号是否正确匹配。通过递归调用的方式，程序实现了对括号数量和位置的验证，并最终返回匹配结果。

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

2019独角兽企业重金招聘Python工程师标准>>>

<!-- lang: cpp -->
#include <stdio.h>
#include <string.h>
#include <stdlib.h>


int f(char *p,int count);

int main(){
	char input[100];
	int count = 0;

	gets(input);

	f(input,count);

	return 0;
}

int f(char *p,int count)
{
	if(count<0)
	{
		printf("1");
		return -1;
	}
	if(*p == '\0')
	{
		if(count == 0)
		{
			printf("0");
			return 0;
		}else
		{
			printf("1");
			return -1;
		}
	}else if(*p == '(')
		return f(++p,++count);
	else if(*p == ')')
		return f(++p,--count);
	else
		return f(++p,count);
}

转载于:https://my.oschina.net/dongdong2012/blog/162427