try
This commit is contained in:
parent
6c76f47cde
commit
a4eb45cd82
83
a1/program.c
83
a1/program.c
@ -4,57 +4,94 @@
|
|||||||
|
|
||||||
#define MAX_SIZE 1000
|
#define MAX_SIZE 1000
|
||||||
|
|
||||||
bool is_valid_brackets(const char* s, int* err) {
|
int is_valid_brackets(const char* s, int* err) {
|
||||||
char stack[MAX_SIZE];
|
char stack[MAX_SIZE];
|
||||||
int top = -1;
|
int top = -1;
|
||||||
|
|
||||||
for (int i = 0; s[i] != '\0'; i++) {
|
for (int i = 0; s[i] != '\0'; i++) {
|
||||||
char c = s[i];
|
char c = s[i];
|
||||||
if (c == '(' || c == '[' || c == '{') {
|
if (c == '(' || c == '[' || c == '{' || c == '<') {
|
||||||
if (top < MAX_SIZE - 1) {
|
if (top < MAX_SIZE - 1) {
|
||||||
stack[++top] = c;
|
stack[++top] = c;
|
||||||
} else {
|
} else {
|
||||||
*err= i + 1;
|
*err = i +1;
|
||||||
return false;
|
return 0;
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
else if (c == ')' || c == ']' || c == '}') {
|
else if (c == ')' || c == ']' || c == '}' || c == '>') {
|
||||||
if (top == -1) {
|
if (top == -1) {
|
||||||
*err= i + 1;
|
*err = i +1;
|
||||||
return false;
|
return 0;
|
||||||
}
|
}
|
||||||
char last = stack[top--];
|
char last = stack[top--];
|
||||||
if ((c == ')' && last != '(') ||
|
if ((c == ')' && last != '(') ||
|
||||||
(c == ']' && last != '[') ||
|
(c == ']' && last != '[') ||
|
||||||
(c == '}' && last != '{')) {
|
(c == '}' && last != '{') ||
|
||||||
*err
|
(c == '>' && last != '<')) {
|
||||||
= i + 1;
|
*err = i+1;
|
||||||
return false;
|
return 0;
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
if (top != -1) {
|
if (top != -1) {
|
||||||
*err = strlen(s) + 1;
|
// Знаходимо позицію незакритої дужки
|
||||||
return false;
|
char lastOpen = stack[top];
|
||||||
|
for (int i = 0; s[i] != '\0'; i++) {
|
||||||
|
if (s[i] == lastOpen) {
|
||||||
|
*err = i +1;
|
||||||
|
return 0;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
return 1;
|
||||||
|
}
|
||||||
|
|
||||||
|
|
||||||
|
char getExpectedClosing(char open) {
|
||||||
|
switch (open) {
|
||||||
|
case '(': return ')';
|
||||||
|
case '[': return ']';
|
||||||
|
case '{': return '}';
|
||||||
|
case '<': return '>';
|
||||||
|
default: return '?';
|
||||||
}
|
}
|
||||||
return true;
|
|
||||||
}
|
}
|
||||||
|
|
||||||
int main() {
|
int main() {
|
||||||
char input[MAX_SIZE];
|
char input[MAX_SIZE];
|
||||||
|
|
||||||
if (fgets(input, MAX_SIZE, stdin) != NULL) {
|
if (fgets(input, MAX_SIZE, stdin) != NULL) {
|
||||||
input[strcspn(input, "\n")] = '\0';
|
input[strcspn(input, "\n")] = '\0';
|
||||||
|
printf("Read: %s\n", input); // Додано "Read: "
|
||||||
|
|
||||||
int err = 0;
|
int err = 0;
|
||||||
if (is_valid_brackets(input, &err)) {
|
if (is_valid_brackets(input, &err)) {
|
||||||
printf("True\n");
|
printf("All brackets OK\n"); // Змінено з "True"
|
||||||
} else {
|
} else {
|
||||||
printf("False at position %d\n", err
|
char stack[MAX_SIZE];
|
||||||
);
|
int top = -1;
|
||||||
|
for (int i = 0; i < err ; i++) {
|
||||||
|
char c = input[i];
|
||||||
|
if (c == '(' || c == '[' || c == '{' || c == '<') {
|
||||||
|
stack[++top] = c;
|
||||||
|
} else if (c == ')' || c == ']' || c == '}' || c == '>') {
|
||||||
|
top--;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
char c = input[err - 1];
|
||||||
|
if (c == ')' || c == ']' || c == '}' || c == '>') {
|
||||||
|
if (top == -1) {
|
||||||
|
printf("Unexpected closing bracket %c in %d\n", c, err-1);
|
||||||
|
} else {
|
||||||
|
printf("Crossed bracket %c in %d, expected %c\n", c, err-1, getExpectedClosing(stack[top]));
|
||||||
|
}
|
||||||
|
} else {
|
||||||
|
printf("Unclosed bracket %c in %d\n", stack[top], err-1);
|
||||||
|
}
|
||||||
}
|
}
|
||||||
|
} else {
|
||||||
|
printf("Error reading input\n");
|
||||||
}
|
}
|
||||||
|
|
||||||
return 0;
|
return 0;
|
||||||
}
|
}
|
||||||
|
|
||||||
|
|||||||
Loading…
Reference in New Issue
Block a user