Найти максимум в строке

Question

Найти максимум в строке

0

Учитывая массив строк, я должен найти максимум (в лексикографическом смысле) в каждой строке и сделать строку из этого. Я получил эту функцию:

void get_max_string(sa str_arr, int dim, string max_car) {

    int i, j;

    for(i=0; i<dim; i++) {

        for(j = 0 ; j+1 < strlen(str_arr[i]) ; j++) {

            if (str_arr[i][j] > str_arr[i][j+1])

                max_car[i] = str_arr[i][j];
        }
    }
    return;
}

"sa" - это строковый массив, "строка" - это, очевидно, массив символов.

Проблема в том, что он, кажется, игнорирует первый символ. Какая ошибка?

Gioacchino Gargiulo 08 янв. 2015, в 12:06

Источник

2

Вы знаете strcmp/strcmpi ?
i486 08 янв. 2015, в 10:14
0

почему if (str_arr[i][j] > str_arr[i][j+1]) ? когда вы хотите найти максимальное значение, вам нужно сравнить с текущим максимумом
Guy L 08 янв. 2015, в 10:16
2

Это похоже на чистый вопрос C. Почему тэг c++ ?
Angew 08 янв. 2015, в 10:18
0

Это упражнение предназначено для курса, в котором мы используем как C, так и C ++, поэтому не имеет значения, какой язык я выберу для его решения.
Gioacchino Gargiulo 08 янв. 2015, в 10:35
0

Почему бы вам не поставить точное определение "са"? это определено как string[N] ? это определено как *string ? это определено как vector<string> , или это определено как char *str_arr[] ??? как уже указывалось, есть strcmp (3) . Знаете ли вы, что строки можно сравнить с оператором > ? игнорирует ли первый или последний символ? Вы не можете использовать strlen (3) со string (сначала нужно преобразовать ее в char * , дважды пропустив через нее (один раз для преобразования в char * а другой для вычисления его длины). Почему вы смешиваете char * со string ?? Используйте один или другой.
Luis Colorado 09 янв. 2015, в 05:24

Показать ещё 3 комментария

Теги:

c++

string

c

2 ответа

0

Поскольку вы отметили это c++, я бы использовал c++. Например, как это (не проверено)

string get_max_string(const vector<string>& sa) {
    string res;
    for_each(begin(sa), end(sa), [&res](const string& s){
        res.push_back(*max_element(s.begin(), s.end()));
    });
    return res;
}

mkaes 08 янв. 2015, в 07:27

Ещё вопросы

почему if (str_arr[i][j] > str_arr[i][j+1]) ? когда вы хотите найти максимальное значение, вам нужно сравнить с текущим максимумом
Это похоже на чистый вопрос C. Почему тэг c++ ?
Это упражнение предназначено для курса, в котором мы используем как C, так и C ++, поэтому не имеет значения, какой язык я выберу для его решения.
Почему бы вам не поставить точное определение "са"? это определено как string[N] ? это определено как *string ? это определено как vector<string> , или это определено как char *str_arr[] ??? как уже указывалось, есть strcmp (3) . Знаете ли вы, что строки можно сравнить с оператором > ? игнорирует ли первый или последний символ? Вы не можете использовать strlen (3) со string (сначала нужно преобразовать ее в char * , дважды пропустив через нее (один раз для преобразования в char * а другой для вычисления его длины). Почему вы смешиваете char * со string ?? Используйте один или другой.

Zhiwen Fang · Accepted Answer · 2015-01-08T08-29-00.000Z

Вот решение, и я стараюсь использовать ваш код. Проблема вашего кода заключается в том, что вы не присваиваете max_arr[i] начальному значению.

void get_max_string(sa str_arr, int dim, string max_car) {

    int i, j;

    for(i=0; i<dim; i++) {
        max_car[i] = str_arr[i][0]; //init max_car[i] with the first letter

        for(j = 0 ; j + 1< strlen(str_arr[i]) ; j++) { 

            if (max_car[i] < str_arr[i][j+1])

                max_car[i] = str_arr[i][j+1]; // find a larger value
        }
    }
    return;
}