How to resolve the algorithm Last letter-first letter step by step in the REXX programming language
How to resolve the algorithm Last letter-first letter step by step in the REXX programming language
Table of Contents
Problem Statement
A certain children's game involves starting with a word in a particular category. Each participant in turn says a word, but that word must begin with the final letter of the previous word. Once a word has been given, it cannot be repeated. If an opponent cannot give a word in the category, they fall out of the game.
For example, with "animals" as the category,
Take the following selection of 70 English Pokemon names (extracted from Wikipedia's list of Pokemon) and generate the/a sequence with the highest possible number of Pokemon names where the subsequent name starts with the final letter of the preceding name. No Pokemon name is to be repeated.
Extra brownie points for dealing with the full list of 646 names.
Let's start with the solution:
Step by Step solution about How to resolve the algorithm Last letter-first letter step by step in the REXX programming language
Source code in the rexx programming language
/*REXX program finds the longest path of word's last─letter ───► first─letter. */
@='audino bagon baltoy banette bidoof braviary bronzor carracosta charmeleon cresselia croagunk darmanitan',
'deino emboar emolga exeggcute gabite girafarig gulpin haxorus heatmor heatran ivysaur jellicent',
'jumpluff kangaskhan kricketune landorus ledyba loudred lumineon lunatone machamp magnezone mamoswine',
'nosepass petilil pidgeotto pikachu pinsir poliwrath poochyena porygon2 porygonz registeel relicanth',
'remoraid rufflet sableye scolipede scrafty seaking sealeo silcoon simisear snivy snorlax spoink',
'starly tirtouga trapinch treecko tyrogue vigoroth vulpix wailord wartortle whismur wingull yamask'
#= words(@); ig= 0; !.= 0; @.= /*nullify array and the longest path. */
parse arg limit .; if limit\=='' then #=limit /*allow user to specify a scan limit. */
call build@ /*build a stemmed array from the @ list*/
do v=# by -1 for # /*scrub the @ list for unusable words. */
parse var @.v F 2 '' -1 L /*obtain first and last letter of word.*/
if !.1.F>1 | !.9.L>1 then iterate /*is this a dead word?*/
say 'ignoring dead word:' @.v; ig= ig + 1; @= delword(@, v, 1)
end /*v*/ /*delete dead word from @ ──┘ */
$$$= /*nullify the possible longest path. */
if ig\==0 then do; call build@; say; say 'ignoring' ig "dead word"s(ig).; say
end
MP= 0; MPL= 0 /*the initial Maximum Path Length. */
do j=1 for # /* ─ ─ ─ */
parse value @.1 @.j with @.j @.1; call scan $$$, 2
parse value @.1 @.j with @.j @.1
end /*j*/
g= words($$$)
say 'Of' # "words," MP 'path's(MP) "have the maximum path length of" g'.'
say; say 'One example path of that length is: ' word($$$, 1)
do m=2 to g; say left('', 36) word($$$, m)
end /**/
exit 0 /*stick a fork in it, we're all done. */
/*──────────────────────────────────────────────────────────────────────────────────────*/
s: if arg(1)==1 then return arg(3); return word( arg(2) 's', 1) /*a pluralizer.*/
/*──────────────────────────────────────────────────────────────────────────────────────*/
build@: do i=1 for #; @.i=word(@, i) /*build a stemmed array from the list. */
F= left(@.i, 1); !.1.F= !.1.F + 1 /*F: 1st char; !.1.F=count of 1st char*/
L=right(@.i, 1); !.9.L= !.9.L + 1 /*L: last " !.9.L= " " last " */
end /*i*/; return
/*──────────────────────────────────────────────────────────────────────────────────────*/
scan: procedure expose @. # !. $$$ MP MPL; parse arg $$$,!; p=! - 1
parse var @.p '' -1 LC /*obtain last character of previous @. */
if !.1.LC==0 then return /*is this a dead─end word? */
/* [↓] PARSE obtains first char of @.i*/
do i=! to #; parse var @.i p 2 /*scan for the longest word path. */
if p==LC then do /*is the first─character ≡ last─char? */
if !==MPL then MP= MP+1 /*bump the Maximum Paths Counter. */
else if !>MPL then do; $$$=@.1 /*rebuild. */
do n=2 for !-2; $$$=$$$ @.n
end /*n*/
$$$=$$$ @.i /*add last.*/
MP=1; MPL=! /*new path.*/
end
parse value @.! @.i with @.i @.!; call scan $$$, !+1
parse value @.! @.i with @.i @.!
end
end /*i*/; return /*exhausted this particular scan. */
/*REXX program finds the longest path of word's last─letter ───► first─letter. */
@='audino bagon baltoy banette bidoof braviary bronzor carracosta charmeleon cresselia croagunk darmanitan',
'deino emboar emolga exeggcute gabite girafarig gulpin haxorus heatmor heatran ivysaur jellicent',
'jumpluff kangaskhan kricketune landorus ledyba loudred lumineon lunatone machamp magnezone mamoswine',
'nosepass petilil pidgeotto pikachu pinsir poliwrath poochyena porygon2 porygonz registeel relicanth',
'remoraid rufflet sableye scolipede scrafty seaking sealeo silcoon simisear snivy snorlax spoink',
'starly tirtouga trapinch treecko tyrogue vigoroth vulpix wailord wartortle whismur wingull yamask'
#= words(@); @.=; @s=@.; ig=0; og=0; !.=0 /*nullify array and the longest path. */
parse arg limit .; if limit\=='' then #= limit /*allow user to specify a scan limit. */
call build@ /*build a stemmed array from the @ list*/
do v=# by -1 for # /*scrub the @ list for unusable words. */
parse var @.v F 2 '' -1 L /*obtain first and last letter of word.*/
if !.1.F>1 | !.9.L>1 then iterate /*is this a dead word? */
say 'ignoring dead word:' @.v; ig= ig + 1; @= delword(@, v, 1)
end /*v*/ /*delete dead word from @ ──┘ */
#= words(@) /*recalculate the number of words in @.*/
do v=# by -1 for # /*scrub the @ list for stoppable words.*/
parse var @.v F 2 '' -1 L /*obtain first and last letter of word.*/
if !.1.L>0 then iterate /*is this a stop word? */
if @.v\=='' then say 'removing stop word:' @.v
og= og + 1; @= delword(@, v, 1); @s= @s @.v
end /*v*/ /*delete dead word from @ ──┘ */
if og\==0 then do; call build@; say; say 'ignoring' og "stop word"s(og).
say 'stop words: ' @s; say
end
$$$= /*nullify the possible longest path. */
MP= 0; MPL= 0 /*the initial Maximum Path Length. */
do j=1 for # /* ─ ─ ─ */
parse value @.1 @.j with @.j @.1; call scan $$$, 2
parse value @.1 @.j with @.j @.1
end /*j*/
g= words($$$)
say 'Of' # "words," MP 'path's(MP) "have the maximum path length of" g'.'
say; say 'One example path of that length is: ' word($$$, 1)
do m=2 to g; say left('', 36) word($$$, m)
end /*m*/
exit /*stick a fork in it, we're all done. */
/*──────────────────────────────────────────────────────────────────────────────────────*/
s: if arg(1)==1 then return arg(3); return word( arg(2) 's', 1) /*a pluralizer.*/
/*──────────────────────────────────────────────────────────────────────────────────────*/
build@: do i=1 for #; @.i= word(@, i) /*build a stemmed array from the list. */
F= left(@.i, 1); !.1.F= !.1.F + 1 /*F: 1st char; !.1.F=count of 1st char*/
L= right(@.i, 1); !.9.L= !.9.L + 1 /*L: last " !.9.L= " " last " */
end /*i*/; return
/*──────────────────────────────────────────────────────────────────────────────────────*/
scan: procedure expose @. # !. $$$ MP MPL; parse arg $$$,!; p= ! - 1
parse var @.p '' -1 LC /*obtain last character of previous @. */
if !.1.LC==0 then return /*is this a dead─end word? */
/* [↓] PARSE obtains first char of @.i*/
do i=! to #; parse var @.i p 2 /*scan for the longest word path. */
if p==LC then do /*is the first─character ≡ last─char? */
if !==MPL then MP= MP+1 /*bump the Maximum Paths Counter. */
else if !>MPL then do; $$$= @.1 /*rebuild. */
do n=2 for !-2; $$$=$$$ @.n
end /*n*/
$$$= $$$ @.i /*add last.*/
MP=1; MPL=! /*new path.*/
end
parse value @.! @.i with @.i @.!; call scan $$$, !+1
parse value @.! @.i with @.i @.!
end
end /*i*/; return /*exhausted this particular scan. */
You may also check:How to resolve the algorithm Arrays step by step in the Unicon programming language
You may also check:How to resolve the algorithm Hello world/Newline omission step by step in the UNIX Shell programming language
You may also check:How to resolve the algorithm Unicode variable names step by step in the Wren programming language
You may also check:How to resolve the algorithm Pi step by step in the Mathematica / Wolfram Language programming language
You may also check:How to resolve the algorithm Zumkeller numbers step by step in the Perl programming language