Двумерный массив строк

@inferno mf · Регистрация: 13.09.2009

Author24 — интернет-сервис помощи студентам

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

Добавлено через 17 минут
Уже разобрался)

C++

#include <cstdlib>
#include <iostream>
 
using namespace std;
 
int main()
{
    int i,j,N,M;
    
    printf("Vvod razmernosti massiva\n");
    scanf("%d%d",&M,&N);
char* arrsym[M][N];
 for( i = 0; i < M; i++)
     for( j = 0; j < N; j++){
     arrsym[i][j] = (char*) malloc(256);
     std::cin >> arrsym[i][j];
     }
   std::cout << std::endl;
   std::cout << std::endl;
 for( i = 0; i < M; i++){
     for( j = 0; j < N; j++)
        std::cout << arrsym[i][j] << "   ";
        std::cout << std::endl;
 }
    
    system("PAUSE");
    return EXIT_SUCCESS;
}

@PointsEqual · 18.04.2010, 14:48

C++

#include <iostream>
#include <vector>
#include <conio.h>
#include <iomanip>
#include <cstring>
 
void strokMas(std::vector< std::vector<std::string> > &mas, const int ROWS, const int COLS);
 
int main()
{
    int ROWS=0;
    int COLS=0;
    std::cin>>ROWS;
    std::cin>>COLS;
 
    std::vector< std::vector<std::string> > mas(ROWS,std::vector<std::string>(COLS));
    strokMas(mas,ROWS,COLS);
    return 0;
}
 
void strokMas(std::vector< std::vector<std::string> > &mas, const int ROWS, const int COLS){
    int i=0;
    std::string word;
    while (i<ROWS){
        int j=0;
        while (j<COLS){
            std::cout<<"Vvedite slovo v yacheiky"<<"["<<i<<"]["<<j<<"]  :";
            std::cin>>word;
            mas[i][j]=word;
            ++j;
        }
        ++i;
    }
 
    for (int i=0; i<ROWS; i++){
        for (int j=0; j<COLS; j++){
            std::cout<<std::setw(9)<<mas[i][j];
        }
        std::cout<<std::endl;
    }
}

@inferno mf · 21.04.2010, 19:17 **[ТС]**

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

Тут как бы нужно посимвольно пробегаться по каждой строке. Как это сделать для каждой ячейки?

Добавлено через 18 часов 3 минуты
Сам принцип поиска повторяющихся символов понятен, как это применить к каждой ячейке матрицы?

@PointsEqual · 21.04.2010, 19:25

Сообщение от inferno mf

как это применить к каждой ячейке матрицы?

в цикле

@inferno mf · 21.04.2010, 19:29 **[ТС]**

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

в цикле

понятно, что в цикле ...как это правильно сделать? сначала идем по i-тым элементам при j=0, проверям есть ли в строке повторяющиеся символы, потом j++, так правильно?

@inferno mf · 26.04.2010, 02:22 **[ТС]**

Не получается осуществить поиск ячеек в которых есть слова с неповторяющимеся символами(( помогите кто-нибудь пожалуйста разобраться

@Vorona · 26.04.2010, 04:54

может есть и поудобней вариант, но я могу предложить такой:
для уточнения, в ячейке массива строк находится слово или строка?
если слово, тогда сверяем в words[i][j]:

C++

counter = 0;
for(i = 0; i < n; i++)
    for(j = 0; j < strlen(words[i]); j++){
        for(x = 1+j; x < strlen(words[i]); x++)
            if(words[i][j] == words[i][j+x])
                i++;
        counter++;
    }

т.е. сверяем все символы по порядку с данным словом начиная с символа на котором остановились, чтоб не проходить повторно символы стоящие до символа который мы сравниваем(тавтология)
counter выдаст нам число слов с неповторяющимися знаками

@inferno mf · 26.04.2010, 18:40 **[ТС]**

C++

#include <cstdlib>
#include <iostream>
#include <cstring>
 
using namespace std;
 
int main()
{
    int i,j,N,M;
    
    printf("Vvod razmernosti massiva\n");
    scanf("%d%d",&M,&N);
char* arrsym[M][N];
 for( i = 0; i < M; i++)
     for( j = 0; j < N; j++){
     arrsym[i][j] = (char*) malloc(256);
     std::cin >> arrsym[i][j];
     }
   std::cout << std::endl;
   std::cout << std::endl;
 for( i = 0; i < M; i++){
     for( j = 0; j < N; j++)
        std::cout << arrsym[i][j] << "   ";
        std::cout << std::endl;
 }
  int x;
  int counter = 0;
for(i = 0; i < M; i++)
    for(j = 0; j < strlen(arrsym[i]); j++){
        for(x = 1+j; x < strlen(arrsym[i]); x++)
            if(arrsym[i][j] == arrsym[i][j+x])
                i++;
        counter++;
    }
    
    system("PAUSE");
    return EXIT_SUCCESS;
}

Вот , что получилось, но не компилится((( Ошибка - cannot convert 'char** ' to const char for argument '1 ' to size_t strlen(const char).

Ну вообще по заданию в ячейке строка, слово это же и есть строка...или есть какое-то отличие?

@PointsEqual · 26.04.2010, 18:53

Сообщение от inferno mf

слово это же и есть строка...или есть какое-то отличие?

есть примитивные строки(char) и string строки

@inferno mf · 26.04.2010, 20:38 **[ТС]**

в моем случае это повидимому string строки...как с ними здесь осуществить поиск ячеек в которых есть строки с неповторяющимеся символами?

Даже если в ячейках должны быть слова, то почему не работает код?((( что там не так?((

@PointsEqual · 26.04.2010, 20:44

Сообщение от inferno mf

в моем случае это повидимому string строки...

неа)

Сообщение от inferno mf

как с ними здесь осуществить поиск ячеек в которых есть строки с неповторяющимеся символами?

если честно, я плохо понимаю что происходит в том коде

@inferno mf · 29.04.2010, 01:33 **[ТС]**

C++

#include <cstdlib>
#include <iostream>
#include <cstring>
 
using namespace std;
 
int main()
{
    int i,j,N,M;
    
    printf("Vvod razmernosti massiva\n");
    scanf("%d%d",&M,&N);
char* arrsym[M][N];
 for( i = 0; i < M; i++)
     for( j = 0; j < N; j++){
     arrsym[i][j] = (char*) malloc(256);
     std::cin >> arrsym[i][j];
     }
   std::cout << std::endl;
   std::cout << std::endl;
 for( i = 0; i < M; i++){
     for( j = 0; j < N; j++)
        std::cout << arrsym[i][j] << "   ";
        std::cout << std::endl;
 }
  int x;
  int counter = 0;
for(i = 0; i < M; i++)
    for(j = 0; j < strlen(arrsym[i]); j++){
        for(x = 1+j; x < strlen(arrsym[i]); x++)
            if(arrsym[i][j] == arrsym[i][j+x])
                i++;
        counter++;
    }
    
    system("PAUSE");
    return EXIT_SUCCESS;
}

В чем заключается ошибка cannot convert 'char** ' to const char for argument '1 ' to size_t strlen(const char) ? Как сделать проверку на повторяющиеся символы в ячейках?(((

@PointsEqual · 29.04.2010, 01:48

Сообщение от inferno mf

В чем заключается ошибка cannot convert 'char** ' to const char for argument '1 ' to size_t strlen(const char) ?

C++

1 2	for(j = 0; j < strlen(arrsym[i]); j++){ for(x = 1+j; x < strlen(arrsym[i]); x++)

Добавлено через 2 минуты
inferno mf, а что вообще пытаешся сделать?

@inferno mf · 29.04.2010, 01:56 **[ТС]**

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

C++

1 2	for(j = 0; j < strlen(arrsym[i]); j++){ for(x = 1+j; x < strlen(arrsym[i]); x++)

Добавлено через 2 минуты
inferno mf, а что вообще пытаешся сделать?

это неверно((( ну вообще хотелось посимвольно пробежаться по всем ячейкам...и потом определить кол-во ячеек с повторяющимеся символами...

@PointsEqual · 29.04.2010, 02:36

C++

#include <iostream>
#include <cstring>
#include <iomanip>
 
int main()
{
    int count_row=0;
    int count_col=0;
 
    std::cout<<"vvedite kol-vo ctrok massiva= ";
    std::cin>>count_row;
    std::cout<<std::endl<<"vvedite kol-vo ctolbcov massiva= ";
    std::cin>>count_col;
    std::cout<<std::endl;
 
 
    /*выделяем память под динамический массив*/
    char** pArray=new char*[count_col];
     for (int i=0; i<count_col; i++)
     pArray[i]=new char[count_row];
 
 
 
     /*заполнение*/
    for (int i=0; i<count_row; i++)
    for (int j=0; j<count_col; j++){
             std::cout<<"vvedite ["<<i<<"]["<<j<<"] element= ";
             std::cin>>pArray[i][j];
    }
 
 
    /*вывод*/
    std::cout<<std::endl<<"Massiv simvolov sfornirovan: "<<std::endl;
    for (int i=0; i<count_row; i++){
        for (int j=0; j<count_col; j++){
            std::cout<<std::setw(3)<<pArray[i][j];
        }
        std::cout<<std::endl;
    }
 
 
    /*поиск ячеек с повторяющимися элементами*/
 
 
    return EXIT_SUCCESS;
}

@Vorona · 29.04.2010, 02:57

Сообщение от inferno mf

ну вообще хотелось посимвольно пробежаться по всем ячейкам...и потом определить кол-во ячеек с повторяющимеся символами...

C++

#include <iostream>
#include <cstring>
 
int main(){ 
    int i, j, m, c = 0;
        const int size = 4;
    char str[size][5] = {{"abba"}, {"aaad"}, {"abcd"}, {"abcd"}};
    for(m = 0; m < size; m++)
        for(i = 0; i < strlen(str[m]); i++)
            for(j = i+1; j < strlen(str[m]); j++)
                if(str[m][i] == str[m][j]){
                    c++;
                    m++;
                    i = 0;
                    j = i+1;
                }
    std::cout << c << std::endl;
 
    system("pause");
    return 0;
}

ответ будет 2, т.к. символы повторяются именно в 2ух ячейках

@inferno mf · 29.04.2010, 16:27 **[ТС]**

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

C++

#include <iostream>
#include <cstring>
#include <iomanip>
 
int main()
{
    int count_row=0;
    int count_col=0;
 
    std::cout<<"vvedite kol-vo ctrok massiva= ";
    std::cin>>count_row;
    std::cout<<std::endl<<"vvedite kol-vo ctolbcov massiva= ";
    std::cin>>count_col;
    std::cout<<std::endl;
 
 
    /*выделяем память под динамический массив*/
    char** pArray=new char*[count_col];
     for (int i=0; i<count_col; i++)
     pArray[i]=new char[count_row];
 
 
 
     /*заполнение*/
    for (int i=0; i<count_row; i++)
    for (int j=0; j<count_col; j++){
             std::cout<<"vvedite ["<<i<<"]["<<j<<"] element= ";
             std::cin>>pArray[i][j];
    }
 
 
    /*вывод*/
    std::cout<<std::endl<<"Massiv simvolov sfornirovan: "<<std::endl;
    for (int i=0; i<count_row; i++){
        for (int j=0; j<count_col; j++){
            std::cout<<std::setw(3)<<pArray[i][j];
        }
        std::cout<<std::endl;
    }
 
 
    /*поиск ячеек с повторяющимися элементами*/
 
 
    return EXIT_SUCCESS;
}

Сам двумерный массив строк реализован нормально, у меня в том коде проблема была только с поиском ячеек ,в которых есть строки с повторяющимеся символами...с этим и есть проблема(((

Добавлено через 31 минуту

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

C++

#include <iostream>
#include <cstring>
 
int main(){ 
    int i, j, m, c = 0;
        const int size = 4;
    char str[size][5] = {{"abba"}, {"aaad"}, {"abcd"}, {"abcd"}};
    for(m = 0; m < size; m++)
        for(i = 0; i < strlen(str[m]); i++)
            for(j = i+1; j < strlen(str[m]); j++)
                if(str[m][i] == str[m][j]){
                    c++;
                    m++;
                    i = 0;
                    j = i+1;
                }
    std::cout << c << std::endl;
 
    system("pause");
    return 0;
}

ответ будет 2, т.к. символы повторяются именно в 2ух ячейках

блин((

C++

#include <cstdlib>
#include <iostream>
#include <cstring>
 
using namespace std;
 
int main()
{
    int i,j,N,M;
    
    printf("Vvod razmernosti massiva\n");
    scanf("%d%d",&M,&N);
char* arrsym[M][N];
printf("Vvod dannyh po strokam\n");
 for( i = 0; i < M; i++)
     for( j = 0; j < N; j++){
     arrsym[i][j] = (char*) malloc(256);
     std::cin >> arrsym[i][j];
     }
   std::cout << std::endl;
   std::cout << std::endl;
   printf("Ishodnaya matrica\n");
 for( i = 0; i < M; i++){
     for( j = 0; j < N; j++)
        std::cout << arrsym[i][j] << "   ";
        std::cout << std::endl;
 }
 
 /* поиск ячеек с повторяющимеся символами   */
 int m,c=0;
  for(m = 0; m < i; m++)
                for(i = 0; i < strlen(*arrsym[m]); i++)
                        for(j = i+1; j < strlen(*arrsym[m]); j++)
                                if(arrsym[m][i] == arrsym[m][j]){
                                        c++;
                                        m++;
                                        i = 0;
                                        j = i+1;
                                }
        std::cout << c << std::endl;
 
  
  
    
    system("PAUSE");
    return EXIT_SUCCESS;
}

постоянно 0 выдает(((

@PointsEqual · 29.04.2010, 20:05

C++

#include <iostream>
#include <cstring>
#include <iomanip>
#include <vector>
#include <conio.h>
 
int main()
{
    int rows=0;
    int cols=0;
 
    std::cout<<"kol-vo strok= ";
    std::cin>>rows;
    std::cout<<"kol-vo stolbcov= ";
    std::cin>>cols;
 
    std::vector< std::vector<std::string> > wordmas(rows, std::vector<std::string>(cols));
 
    for (int i=0; i<rows; i++)
    for (int j=0; j<cols; j++){
             std::cout<<"vvedite ["<<i<<"]["<<j<<"] element= ";
             std::cin>>wordmas[i][j];
    }
 
    std::cout<<std::endl<<"Massiv  sfornirovan: "<<std::endl;
    for (int i=0; i<rows; i++){
        for (int j=0; j<cols; j++){
            std::cout<<std::setw(9)<<wordmas[i][j];
        }
        std::cout<<std::endl;
    }
 
    std::vector< std::vector<std::string> >::iterator p1=wordmas.begin();
 
    int cnt=0;
    int i=0;
    while (i<rows){
        int j=0;
        while (j<cols){
            int ii=0;
            while (ii<rows){
                int jj=0;
                while(jj<cols){
                    if (ii>=i && jj>=j){
                        ii=rows;
                        break;
                    } if ( wordmas[ii][jj]==wordmas[i][j] ){
                            ++cnt;
                            std::cout<<wordmas[ii][jj]<<std::endl;
                            ii=rows;
                            break;
                      }
                      ++jj;
                }
                ++ii;
            }
            ++j;
        }
        ++i;
    }
 
    std::cout<<"Count repetition words = "<<cnt;
    getch();
 
    return EXIT_SUCCESS;
}

в строковом массиве
hel hel tor
hel abc sdf
sdf hel lkj

будет 4 повтора, а именно:

здесь 4 hel - 1 оригинал и 3 повторных
2 sdf - 1 оригинал и 1 повторяющихся

@PointsEqual · 29.04.2010, 20:07

+ я еще сделал чтобы повторяющиеся слова выводились на экран , для ясности

@PointsEqual ниначмуроФ 851 / 535 / 110 Регистрация: 12.10.2009 Сообщений: 1,913
	26.04.2010, 20:44	11
	Сообщение от inferno mf в моем случае это повидимому string строки... неа) Сообщение от inferno mf как с ними здесь осуществить поиск ячеек в которых есть строки с неповторяющимеся символами? если честно, я плохо понимаю что происходит в том коде 0

@inferno mf 1 / 1 / 1 Регистрация: 13.09.2009 Сообщений: 96
	21.04.2010, 19:17 [ТС]	3
	Подскажите пожалуйста как проверить слово в каждой ячейке на повторяющиеся символы? Если они есть, то заменить слово заглавными буквами... Тут как бы нужно посимвольно пробегаться по каждой строке. Как это сделать для каждой ячейки? Добавлено через 18 часов 3 минуты Сам принцип поиска повторяющихся символов понятен, как это применить к каждой ячейке матрицы? 0

@PointsEqual ниначмуроФ 851 / 535 / 110 Регистрация: 12.10.2009 Сообщений: 1,913
	21.04.2010, 19:25	4
	Сообщение от inferno mf как это применить к каждой ячейке матрицы? в цикле 0

@inferno mf 1 / 1 / 1 Регистрация: 13.09.2009 Сообщений: 96
	21.04.2010, 19:29 [ТС]	5
	Сообщение от PointsEqual в цикле понятно, что в цикле ...как это правильно сделать? сначала идем по i-тым элементам при j=0, проверям есть ли в строке повторяющиеся символы, потом j++, так правильно? 0

@inferno mf 1 / 1 / 1 Регистрация: 13.09.2009 Сообщений: 96
	26.04.2010, 02:22 [ТС]	6
	Не получается осуществить поиск ячеек в которых есть слова с неповторяющимеся символами(( помогите кто-нибудь пожалуйста разобраться 0

@PointsEqual ниначмуроФ 851 / 535 / 110 Регистрация: 12.10.2009 Сообщений: 1,913
	26.04.2010, 18:53	9
	Сообщение от inferno mf слово это же и есть строка...или есть какое-то отличие? есть примитивные строки(char) и string строки 1

@inferno mf 1 / 1 / 1 Регистрация: 13.09.2009 Сообщений: 96
	26.04.2010, 20:38 [ТС]	10
	в моем случае это повидимому string строки...как с ними здесь осуществить поиск ячеек в которых есть строки с неповторяющимеся символами? Даже если в ячейках должны быть слова, то почему не работает код?((( что там не так?(( 0

@PointsEqual ниначмуроФ 851 / 535 / 110 Регистрация: 12.10.2009 Сообщений: 1,913
	29.04.2010, 20:07	19
	+ я еще сделал чтобы повторяющиеся слова выводились на экран , для ясности 0