Проверка правильности расстоновки скобок - C++

@dogg12 · Регистрация: 21.02.2011

Дана страка. Проверить правильность расстановки скобок (в страке приутствуют только круглые скобки). Вот мой текст, программа не правильно дает результат. Подскажите плтз где исправить и киньте если не сложно исправленный работающий текст программы

C++

#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
 
typedef struct node {char key; node *next;} stack;
stack *top=NULL;
 
int empty (stack *top)
{ 
    return top==NULL;
}
 
stack *push (stack *top, char x)
{
    stack *p;
    p=(stack*)malloc(sizeof(stack));
    p->key=x;
    p->next=top;
    top=p;
    return top;
}
 
stack *pop (stack *top, char *x)
{
    stack *p=top;
    top=top->next;
    *x=p->key;
    free(p);
    return top;
}
 
stack *delstack (stack *top)
{
    char x;
    while(top!=NULL)
        top=pop(top,&x);
    return NULL;
}
 
int proverka ()
{
    int flag=1;
    char t,c;
    stack *top=NULL;
    while(c!='.')
    {
        scanf("%c",&c);
        if((c=='{')||(c=='['))
            top=push(top,c);
        else
            if(c!='.')
            {if((c=='}')||(c==']'))
            {   if(top==NULL)
                {
                    flag=0;
                    break;
                }   
        top=pop(top,&t);
        printf("%c\t",t);}}
        if(c!='.')
        {
            if((!( ((t=='{')&&(c=='}')) || ((t=='[')&&(c==']')) )))
        {
            flag=0;
            break;
        }   
            else
                flag=1;}
    }               
    
    if(!empty(top))
        flag=0;
    delstack(top);
    return flag;
}
 
int main ()
{
    if(proverka()!=0)
        printf("Correct\n");
    else
        printf("Error\n");
    getch();
    return 0;
}

@schdub · Регистрация: 19.01.2009

Не по теме:

Сообщение от dogg12

страка

строка

Сообщение от dogg12

страке

строке

Сообщение от dogg12

C

//..
char t,c;
stack *top=NULL;
while(c!='.') {
//..

в переменная c мусор а вы ее используете в цикле

@dogg12 · Регистрация: 21.02.2011

спасибо, а не могли бы вы написать как будет выглядеть исправленный текст программы.....

@schdub · Регистрация: 19.01.2009

Перед использованием переменной ее необходимо инициализировать.

@dogg12 · Регистрация: 21.02.2011

я не понимаю) напишите код, мне так проще разобратся о чем вы говорите =)

@schdub · Регистрация: 19.01.2009

Сообщение от dogg12

c!='.'

Вообще не похоже что это Ваш код. Вот объясните зачем вы постоянно сравниваете считанный символ с символом точки ?
Еще в условии задачи сказано, что могут присутствовать только круглые скобки, а у вас только {}[] и не одной ().

@dogg12 · Регистрация: 21.02.2011

я понял про что вы говорите, спасибо большое.

@schdub · Регистрация: 19.01.2009

вот держите, написано на коленке:

C

// ..
int proverka ()
{
    char t, c;
    int flag = 1;
    stack *top = 0;
    do
    {
        scanf("%c", &c);
        if (c == '(')
        {
            top = push(top,c);
        }
        else if (c == ')')
        {
            if (!top)
            {
                flag = 0;
                break;
            }
            top = pop(top, &t);
            if (t != '(')
            {
                flag = 0;
                break;
            }
        }
    } while(c != '.');
    
    if(!empty(top)) flag = 0;
    delstack(top);
    return flag;
}
// ..

Не по теме:

и прекратите меня спамить ЛС!!!

Добавлено через 5 минут
а вот без scanf(), используя строку:

C

//..
int proverka (const char * p)
{
    char t;
    int flag = 1;
    stack *top = 0;
 
    while(*p)
    {
        if (*p == '(')
        {
            top = push(top, *p);
        }
        else if (*p == ')')
        {
            if (!top)
            {
                flag = 0;
                break;
            }
            top = pop(top, &t);
            if (t != '(')
            {
                flag = 0;
                break;
            }
        }
        ++p;
    }
    
    if(!empty(top)) flag = 0;
    delstack(top);
    return flag;
}
 
int main ()
{
        if(proverka("()()")!=0)
                printf("Correct\n");
        else
                printf("Error\n");
        getch();
        return 0;
}

@Nameless One · Регистрация: 08.02.2010

Сообщение от dogg12

Проверить правильность расстановки скобок

Было много раз, воспользуйся поиском

@dogg12 62 / 28 / 6 Регистрация: 21.02.2011 Сообщений: 800
	30.06.2011, 13:56 [ТС] Проверка правильности расстоновки скобок	#3
	спасибо, а не могли бы вы написать как будет выглядеть исправленный текст программы.....

@schdub 2945 / 1289 / 238 Регистрация: 19.01.2009 Сообщений: 3,366 Завершенные тесты: 1
	30.06.2011, 14:06 Проверка правильности расстоновки скобок	#4
	Перед использованием переменной ее необходимо инициализировать.

@dogg12 62 / 28 / 6 Регистрация: 21.02.2011 Сообщений: 800
	30.06.2011, 14:08 [ТС] Проверка правильности расстоновки скобок	#5
	я не понимаю) напишите код, мне так проще разобратся о чем вы говорите =)

@schdub 2945 / 1289 / 238 Регистрация: 19.01.2009 Сообщений: 3,366 Завершенные тесты: 1
	30.06.2011, 14:10 Проверка правильности расстоновки скобок	#6
	Сообщение от dogg12 c!='.' Вообще не похоже что это Ваш код. Вот объясните зачем вы постоянно сравниваете считанный символ с символом точки ? Еще в условии задачи сказано, что могут присутствовать только круглые скобки, а у вас только {}[] и не одной ().

@dogg12 62 / 28 / 6 Регистрация: 21.02.2011 Сообщений: 800
	30.06.2011, 14:17 [ТС] Проверка правильности расстоновки скобок	#7
	я понял про что вы говорите, спасибо большое.

@Nameless One 5769 / 3418 / 255 Регистрация: 08.02.2010 Сообщений: 7,446
	30.06.2011, 16:50 Проверка правильности расстоновки скобок	#9
	Сообщение от dogg12 Проверить правильность расстановки скобок Было много раз, воспользуйся поиском

Yandex Объявления	30.06.2011, 16:50 Проверка правильности расстоновки скобок

Опции темы

С++ для начинающих

Проверка правильности расстоновки скобок - C++