(该图截于力扣)题目要求:
感想:这题目看的出很无厘头,我一开始触碰的时候是不知从何下手的,于是我就通过单纯分开功能实现,不求代码完美只求能跑哈哈哈
思路: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;
}
}
}
}
这个程序最终执行效果满足题目要求,但不代表没错,欢迎大家点评修正