有效括号{}()[]

(该图截于力扣)题目要求:

 感想:这题目看的出很无厘头,我一开始触碰的时候是不知从何下手的,于是我就通过单纯分开功能实现,不求代码完美只求能跑哈哈哈

思路:1.检测字符串第一个是否是 }、 )、 ] 等字符串,是的话直接返回0结束进程

           2.在检测一个括号里面相隔的位数,如果是1则返回0,           

上代码:

int result = 1;  //代表最终的返回值
char* s = (char*)malloc(sizeof(char) * 10001);
s[0] = '\0';
char input[10001] = "";
printf("请用户输入用户组合:");
scanf("%s", input);
strcpy(s, input);
result = Compare(s);  //调用函数
if (result)  //最终结果
{
	printf("true");
}
else
{
	printf("false");
}
free(s);

Compare()函数:

int Compare(char* s)
{
	int s_len = strlen(s);  //获取字符串的长度
	int b_bracket = 0;  //前括号下标数
	char b_char = 0;  //前括号对应字符
	int r_bracket = 0;  //后括号下标数	
	char r_char = 0;  //后括号对应字符
	int seek = 0;
	if (s[0] == '}' || s[0] == ')' || s[0] == ']')
	{
		return 0;
	}
	for (int i = 0; i < s_len; i++)
	{
		if (s[i] == '{' || s[i] == '(' || s[i] == ']')
		{
			b_bracket = i;
			if (s[i] == '{')
				b_char = '}';
			if (s[i] == '(')
				b_char = ')';
			if (s[i] == '[')
				b_char = ']';
			for (int j = b_bracket + 1; j < s_len; j++)
			{
				if (s[j] == b_char)
				{
					seek = 1;
					if ((j - b_bracket - 1) % 2 == 1)
					{
						return 0;
					}
				}
			}
			if (!seek)
			{
				return 0;
			}
			else
			{
				return 1;
			}
		}
	}
}

这个程序最终执行效果满足题目要求,但不代表没错,欢迎大家点评修正

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

栈不收

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值