Longest common prefix: Difference between revisions

Content added Content deleted
(add sed)
m (sed: simplify for improved compatibility)
Line 3,374: Line 3,374:


=={{header|sed}}==
=={{header|sed}}==
<syntaxhighlight lang="sed">1!{
<syntaxhighlight lang="sed">$q
N
G
s/^\([^\n]*\)[^\n]*\n\1.*/\1/
s/^\(.*\).*\(\n\)\1.*/\2\1/
D</syntaxhighlight>
}
h
$!d</syntaxhighlight>
{{out}}
{{out}}
<pre>
<pre>
Line 3,390: Line 3,388:
$ printf '%s\n' throne '' throne | sed -f lcp.sed
$ printf '%s\n' throne '' throne | sed -f lcp.sed


$ printf '%s\n' cheese | sed -f lcp.sed
$ printf '%s\n' cheese | sed -f lcp.sed
cheese
cheese
$ printf '%s\n' '' | sed -f lcp.sed
$ printf '%s\n' '' | sed -f lcp.sed