Jump to content

Longest common prefix: Difference between revisions

m
Added AutoHotkey
(Added Wren)
m (Added AutoHotkey)
Line 28:
:*   [[Abbreviations, easy]]
:*   [[Longest common prefix]]
:*   [[Longest common suffix]]
:*   [[Longest increasing subsequence]]
:*   [[Suffixation of decimal numbers]]
Line 672 ⟶ 673:
 
=={{header|AutoHotkey}}==
<lang AutoHotkey>lcpLongest_common_prefix(str*data){
for knum, v in strStrSplit(data.1)
for i, word in data
w := v, list .= (list ? "`n" : "") v
if (SubStr(word, 1, num) <> SubStr(data.1, 1, num))
return RegExReplace(list, "^(.*)\K(\V*\R\1\V*)+$")
return SubStr(word, 1, num-1)
return word
}</lang>
Examples:<lang AutoHotkey>MsgBox % lcp("interspecies","interstellar","interstate")</lang>
. "`n" Longest_common_prefix(["interspecies","interstellar","interstate"])
Outputs:<pre>inters</pre>
. "`n" Longest_common_prefix(["throne", "throne"])
. "`n" Longest_common_prefix(["throne", "dungeon"])
. "`n" Longest_common_prefix(["throne", "", "throne"])
. "`n" Longest_common_prefix(["cheese"])
. "`n" Longest_common_prefix([""])
. "`n" Longest_common_prefix(["send", "serve"])
return</lang>
{{out}}
<pre>
inters
throne
 
 
cheese
 
se
</pre>
 
=={{header|AWK}}==
299

edits

Cookies help us deliver our services. By using our services, you agree to our use of cookies.