Question

这是首席Hopper Greedy算法问题。在这里

https://www.hackerrank.com/challenges/chief-hopper/problem

我想问一个问题，即使我们不给任何字符串作为输入，为什么还要进行字符串拆分，然后他们使用stoi函数将其转换为int？

string arr_temp_temp;
getline(cin, arr_temp_temp); 
vector<string> arr_temp = split_string(arr_temp_temp);
vector<int> arr(n);

for (int i = 0; i < n; i++) {
    int arr_item = stoi(arr_temp[i]);

    arr[i] = arr_item;
}


vector<string> split_string(string input_string) {
string::iterator new_end = unique(input_string.begin(), input_string.end(), [] (const char &x, const char &y) {
    return x == y and x == ' ';
});

input_string.erase(new_end, input_string.end());

while (input_string[input_string.length() - 1] == ' ') {
    input_string.pop_back();
}

vector<string> splits;
char delimiter = ' ';

size_t i = 0;
size_t pos = input_string.find(delimiter);

while (pos != string::npos) {
    splits.push_back(input_string.substr(i, pos - i));

    i = pos + 1;
    pos = input_string.find(delimiter, i);
}

splits.push_back(input_string.substr(i, min(pos, input_string.length()) - i + 1));

return splits;

Answer 1

我不知道您在哪里找到这种方法，但是从我的角度来看，作者试图节省IO操作的时间。我认为这种方法是错误的。我不知道用getline读取字符串与循环读取每个int值相比有多快：

for(int i = 0; i<n; i++) cin>> x;

但是我很确定将字符串转换为整数会更耗时。因此，在竞争性编程中，将scanf / printf用于快速IO或

ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr);

如果您想使用cout / cin。总而言之，我认为代码作者试图节省IO操作的时间。

UPD ：对不起，我很着急，没有考虑平台。该平台功能应该是逐行读取输入，以便它们为您提供仅关注问题的模板。

为什么在hackerrank中的许多问题中都会进行分割字符串？

1 个答案: