Longest common prefix: Difference between revisions
Content added Content deleted
Drkameleon (talk | contribs) |
Drkameleon (talk | contribs) |
||
Line 167: | Line 167: | ||
{{trans|D}} |
{{trans|D}} |
||
<lang arturo>lcp |
<lang arturo>lcp: @(list){ |
||
ret: "" |
|||
idx 0 |
idx: 0 |
||
loop true { |
loop true { |
||
thisLetter "" |
thisLetter: "" |
||
loop list |
loop list @(word){ |
||
if idx= |
if idx=[size word] { return ret } |
||
if thisLetter="" { thisLetter |
if thisLetter="" { thisLetter: [chars word].[idx] } |
||
if thisLetter!= |
if thisLetter!=[chars word].[idx] { return ret } |
||
} |
} |
||
ret ret+thisLetter |
ret: ret+thisLetter |
||
idx idx+1 |
idx: idx+1 |
||
} |
} |
||
} |
} |
||
print |
print [lcp #("interspecies" "interstellar" "interstate")] |
||
print |
print [lcp #("throne" "throne")] |
||
print |
print [lcp #("throne" "dungeon")] |
||
print |
print [lcp #("throne" "" "throne")] |
||
print |
print [lcp #("cheese")] |
||
print |
print [lcp #("")] |
||
print |
print [lcp #("prefix" "suffix")] |
||
print |
print [lcp #("foo" "foobar")]</lang> |
||
{{out}} |
{{out}} |