Решаю задачу нахождения LSC "Наибольшей общей последовательности". Мне необходимо построить двумерный массив [длина строки 1] [длина строки 2] и заполнить его нулями. при попытке так сделать первая строка массива заполняется мусором. предполагаю, что это связано с тем, что длина строки не является constexpr, но подтверждений этому найти не смог.
int main() {
string a = "asdfga";
string b = "qwerty";
auto x = a.size() + 1;
auto y = b.size() + 1;
int arr[x][y] = {0};
for (auto i = 0; i < x; ++i) {
for(auto j = 0; j < y; ++j) {
cout << arr[i][j] << " ";
}
cout << endl;
}
return 0;
}
По совету HolyBlackCat попробовал реализовать с одним вектором. Вроде работает, но пока не понял почему вектор составляется по столбцам, а не построчно
string a; //"baccbca"
string b; //"abcabaac"
cin >> a >> b;
size_t x = a.size() + 1;
size_t y = b.size() + 1;
cout << x + 1 << " " << y + 1 << endl;
vector<int> arr((x)*(y), 0);
for (int i = 1; i < x; ++i) {
for (int j = 1; j < y; ++j) {
if (a[i - 1] == b[j - 1])
arr[j + i * y] = arr[(j + i * y) - y - 1] + 1;
else
arr[j + i * y] = max(arr[(j + i * y) - y], arr[(j + i * y) - 1]);
}
}
cout << arr[x*y - 1];
vector
. Причем желательно одномерный. Еще вариант заполнять массив нулями не при инициализации, а отдельно, но это не по фен-шую. Если вы убираете нестандартный массив переменной длины, советую покрутить настройки компилятора, чтобы в следующий раз он выдал вам ошибку.