Module:LCS

Documentation[créer] [purger]

Ce module ne possède aucune documentation explicative en sous-page, pas même une description succincte.
Vous pouvez créer cette sous-page afin de documenter ce module adéquatement.

La documentation de ce module est générée par le modèle {{Documentation module}}.
Les éditeurs peuvent travailler dans le bac à sable (créer).
Voir les statistiques d'appel depuis le wikicode sur l'outil wstat et les appels depuis d'autres modules.

Projet Scribunto

p = {
-- https://github.com/acmeism/RosettaCodeData/blob/master/Task/Longest-common-subsequence/Lua/longest-common-subsequence.lua
	LCS = function (a,  b )
	    if #a == 0 or #b == 0 then
	        return ""
	    elseif string.sub( a, -1, -1 ) == string.sub( b, -1, -1 ) then
	        return LCS( string.sub( a, 1, -2 ), string.sub( b, 1, -2 ) ) .. string.sub( a, -1, -1 )
	    else
	        local a_sub = LCS( a, string.sub( b, 1, -2 ) )
	        local b_sub = LCS( string.sub( a, 1, -2 ), b )
	
	        if #a_sub > #b_sub then
	            return a_sub
	        else
	            return b_sub
	        end
	    end
	end
}

return p