Массив строк.

[Смородинка]

Всем привет!!
Помогите с такой задачкой, плиз:
Дан массив строк. Необходимо вывести на экран все различные натуральные числа, символьная запись которых содержится только строго в одной из строк массива. (Память для массива строк должна быть выделена динамически)

Всё, на что меня хватило, это написать следующее:

#include<iostream>
#include<string.h>
using namespace std;
int main (){   
 cout<<"Vvedite n,m"<<endl;
 int n;
 int m;
cin>>n;
cin>>m;
 string mas[n][m];
 int i=0;
 int j=0;
 cout <<"Vvedite zn"<<endl;
for(i=0;i<n;i++){
 for(j=0;j<m;j++){
  cout<<"mas["<<i<<"]""["<<j<<"]:";     
  cin>>mas[i][j];
            
 }
}
            
 i=0;
 j=0;          
for(i=0;i<n;i++){
 for(j=0;j<m;j++){
  cout<<mas[i][j]<<endl;
  }
}
 i=0;
 j=0; 
int flag;
for (int b=0; b<m;b++){
        for(i=0;i<n;i++){
         for(j=0;j<m;j++){if(((int)mas[i][j]<=9)&&((int)mas[i][j]>=0)){
            if(mas[i][j]==b){;}else{cout<<b<<endl;}}
            }
 }    
}
         
    system("PAUSE");     
 return EXIT_SUCCESS;
}

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

[Stilet]

символьная запись которых содержится только строго в одной из строк массива.

А вот эту часть задания я не понял... Поясни примером.

[Смородинка]

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

А вот эту часть задания я не понял... Поясни примером.

Я поняла так: есть у нас строки:
фывй2ц4у4
фывйц3ц2
лдвыао5ц3

программа должна вывести 4 и 5, так как они не встречаются в других строках.

[nowaalex]

Предлагаю решить с помощью бинарного дерева:

#include <iostream>
#include <cctype>

class Tree
{
private:

    struct Numbers
    {
        char digit;
        bool wasItRepeated;
        Numbers * left, * right;
    } * Root;

    void recursivePrint( Numbers * root )
    {
        if( root )
        {
            recursivePrint( root->left );
            root->wasItRepeated || std::cout<<root->digit<<std::endl;
            recursivePrint( root->right );
        }
    }

    void recursiveClean( Numbers ** root )
    {
        if( *root )
        {
            recursiveClean( &( ( *root )->left ) );
            recursiveClean( &( ( *root )->right ) );
        }
        delete * root;
    }

public:

    Tree() { Root = NULL; }
    ~Tree(){ recursiveClean( &Root ); }

    void insert( char digit )
    {
        Numbers ** elem = &Root;

        while( *elem )
        {
            if( digit == ( *elem )->digit )
            {
                if( !( *elem )->wasItRepeated )
                    ( *elem )->wasItRepeated = true;
                return;
            }
            digit < ( *elem )->digit ? elem = &( ( *elem )->left ) : elem = &( ( *elem )->right );
        }
        ( *elem ) = new( Numbers );

        ( *elem )->wasItRepeated = false;
        ( *elem )->digit = digit;
        ( *elem )->left = ( *elem )->right = NULL;
    }

    void print()
    {
        std::cout<<"Numbers, which do not repeat:\n";
        recursivePrint( Root );
    }
};

int main()
{
    char * strings[] =
    {
        "alala12345",
        "ololo2",
        "tratata1",
    };

    Tree Obj;

    for( unsigned int j = 0; j < ( sizeof( strings ) / sizeof( char* ) ); j++ )
        for( char * p = strings[ j ]; *p; *p++ )
             if( isdigit( *p ) )
                 Obj.insert( *p );

    Obj.print();
    return 0;
}

Выделение памяти - оператор new, удаление - оператор delete. Я сразу сделал массив строк, чтобы их не вводить с клавиатуры. Вроде так проще всего. Будут вопросы - обращайтесь)
P.S советую всегда красиво и понятно форматировать код. Так в нем будет потом гораздо проще разбираться Вам и другим.

[Смородинка]

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

Предлагаю решить с помощью бинарного дерева:...

Огромное спасибо, но есть одно но:')
Мне нобходимо "вывести на экран все различные натуральные числа"...

[nowaalex]

Так мой код это и делает)) натуральные числа в данном случае - 0, 1, 2, 3, 4, 5, 6, 7, 8 или 9, правильно?
В строке abc12de2 программа видит 3 цифры: 1,2,2. Или она должна увидеть число 12?

[Смородинка]

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

Так мой код это и делает)) натуральные числа в данном случае - 0, 1, 2, 3, 4, 5, 6, 7, 8 или 9, правильно?
В строке abc12de2 программа видит 3 цифры: 1,2,2. Или она должна увидеть число 12?

Да, и число 12 тоже, как и 12345 в вашей оригинальной программе. 0 кстати, не должен входить.

[nowaalex]

Ок, сейчас поправлю

[nowaalex]

#include <iostream>

class Tree
{
private:

    struct Numbers
    {
        unsigned int digit;
        bool wasItRepeated;
        Numbers * left, * right;
    } * Root;

    void recursivePrint( Numbers * root )
    {
        if( root )
        {
            recursivePrint( root->left );
            root->wasItRepeated || std::cout<<root->digit<<std::endl;
            recursivePrint( root->right );
        }
    }

    void recursiveClean( Numbers ** root )
    {
        if( *root )
        {
            recursiveClean( &( ( *root )->left ) );
            recursiveClean( &( ( *root )->right ) );
        }
        delete * root;
    }

public:

    Tree() { Root = NULL; }
    ~Tree() { recursiveClean( &Root ); }

    void insert( unsigned int digit )
    {
        Numbers ** elem = &Root;

        while( *elem )
        {
            if( digit == ( *elem )->digit )
            {
                if( !( *elem )->wasItRepeated )
                    ( *elem )->wasItRepeated = true;
                return;
            }
            digit < ( *elem )->digit ? elem = &( ( *elem )->left ) : elem = &( ( *elem )->right );
        }
        ( *elem ) = new( Numbers );

        ( *elem )->wasItRepeated = false;
        ( *elem )->digit = digit;
        ( *elem )->left = ( *elem )->right = NULL;
    }

    void print()
    {
        std::cout<<"Numbers, which do not repeat:\n";
        recursivePrint( Root );
    }
};

int main()
{
    char * strings[] =
    {
        "alala012345",
        "43foggh304fsg",
        "def344gfg",
        "dde45"
    };

    Tree Obj;

    for( unsigned int j = 0, val; j < ( sizeof( strings ) / sizeof( char* ) ); j++ )
        for( char * p = strings[ j ]; *p; )
            if( *p > '0' && *p <= '9' )
            {
                for( val = 0; *p >= '0' && *p <= '9'; *p++ )
                    val = 10 * val + *p - '0';
                Obj.insert( val );
            }
            else
                *p++;

    Obj.print();
    return 0;
}

[nowaalex]

так подходит?