Викиучебник

Реализации алгоритмов/Наибольшая общая подпоследовательность: различия между версиями

Интерактивная навигация по истории
← Предыдущая правка
Содержимое удалено Содержимое добавлено
ВизуальныйВики-текст
м <source> -> <syntaxhighlight> (phab:T237267)
 
Строка 5:
 
=== [[C++]] ===
<sourcesyntaxhighlight lang="cpp">
string getLongestCommonSubsequence(const string& a, const string& b)
{
Строка 45:
return res;
}
</syntaxhighlight>
</source>
 
=== [[Ruby]] ===
<sourcesyntaxhighlight lang="ruby">
#>> a = "aaaaabbbb34354354345"
#>> b = "abbb34aaabbbb"
Строка 86:
res
end
</syntaxhighlight>
</source>
 
=== [[Ruby]] ===
<sourcesyntaxhighlight lang="ruby">
require 'diff/lcs'
def lcs(x, y)
Строка 113:
lcs(x = 'dggfgffegsss345265', y = 'vdfspkddssf4563')
#=> "dfsss456"
</syntaxhighlight>
</source>
 
=== [[Haskell]] ===
<sourcesyntaxhighlight lang="haskell">
import Data.Array
import Data.Function
Строка 137:
 
main = print $ yoba "aaaaabbbb34354354345" "abbb34aaabbbb"
</syntaxhighlight>
</source>
 
=== [[Erlang]] ===
<sourcesyntaxhighlight lang="erlang">
lcs([], _) ->
"";
Строка 154:
longest(_, T2) ->
T2.
</syntaxhighlight>
</source>
 
{{BookCat}}
Источник — https://ru.wikibooks.org/wiki/Реализации_алгоритмов/Наибольшая_общая_подпоследовательность