Question

给定一个字符串数组，我必须在每个字符串中找到最大值（按字典顺序排列），然后从中创建一个字符串。我出来了这个功能：

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”是一个字符串数组，“string”显然是一个字符数组。

问题在于它似乎忽略了第一个字符。什么是错误？

Answer 1

这是一个解决方案，我尝试使用您的代码。您的代码问题是您没有将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;
}

Answer 2

因为你标记了这个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;
}

找到字符串中的最大值

2 个答案: