переписать из с++ в делфи

← →
Родион (2010-05-08 16:35) [0]

нид хэлп. вот код:

string getLongestCommonSubsequence(const string& a, const string& b)
{
vector<vector<int> > max_len;
max_len.resize(a.size() + 1);
for(int i = 0; i <= (int)a.size(); i++)
max_len[i].resize(b.size() + 1);
for(int i = (int)a.size() - 1; i >= 0; i--)
{
for(int j = (int)b.size() - 1; j >= 0; j--)
{
if(a[i] == b[j])
{
max_len[i][j] = 1 + max_len[i+1][j+1];
}
else
{
max_len[i][j] = max(max_len[i+1][j], max_len[i][j+1]);
}
}
}
string res;
for(int i = 0, j = 0; max_len[i][j]!=0 && i<(int)a.size() && j<(int)b.size(); )
{
if(a[i] == b[j])
{
res.push_back(a[i]);
i++;
j++;
}
else
{
if(max_len[i][j] == max_len[i+1][j])
i++;
else
j++;
}
}
return res;
}

← →
Плохиш © (2010-05-08 21:43) [1]

5000 евро, предоплата.

← →
DVM © (2010-05-09 00:09) [2]

> Плохиш © (08.05.10 21:43) [1]

евро падает, бери рублями

← →
DVM © (2010-05-09 00:11) [3]

> Родион (08.05.10 16:35)

> vector<vector<int> > max_len;

в делфи 7 аналога этому нет. Есть только приблизительно похожее по возможностям.

← →
Sha © (2010-05-09 00:25) [4]

Может автору проще в лекции глянуть?
Или препод алгоритм LCS пропустил?

← →
Германн © (2010-05-09 00:59) [5]

> Может автору проще в лекции глянуть?

А где он их возьмет?
Осталось 8 дней. Потом он покинет нас.
Удивляет упорство/упёртость, с которой он создаёт свои ветки в Основной!

← →
Sha © (2010-05-09 01:06) [6]

> А где он их возьмет?

Не один же он в группе.

← →
Германн © (2010-05-09 01:18) [7]

> Не один же он в группе.

Фиг его знает, что это за группа.
Он ищет в И-нете. Наверно ему так проще. Но трудно понять чужой пример, когда не понимаешь алгоритма решения задачи. Особенно если плохо знаешь (или совсем не знаешь) язык, на котором этот пример написан.

← →
Германн © (2010-05-09 01:45) [8]

Бесит только то, что он говорит:
с января парюсь надо этой задачой.
я в задаче разобрался

← →
Sha © (2010-05-09 01:57) [9]

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

> Sha © (09.05.10 01:57) [9]
>
> Ну, на самом деле для четной длины палиндрома там не все
> так просто,
> как может показаться.

Это ту кому? Автору? Он с самого начала чихает на твои попытки объяснить алгоритм. Автору нужен готовый код и ничего более.

Это я к тому, что париться он действительно мог.
Неделю, например. А 4 месяца многовато, конечно.

> DVM (09.05.2010 00:09:02) [2]

На рубль надежды вообще нет.

> Германн (09.05.2010 00:59:05) [5]

Всего две и это разные Родионы, один наш русский, а один не наш.

переписать из с++ в делфи Найти похожие ветки