Permutations of a given string

Fri, 04 Jul 2008 13:35:45 +0000, Richard Heathfield posted:

saki said:
>
>Write a program to print all the permutations of a given string.
>

>
ginrst ginrts ginsrt ginstr gintrs gintsr girnst girnts girsnt girstn
girtns girtsn gisnrt gisntr gisrnt gisrtn gistnr gistrn gitnrs gitnsr
gitrns gitrsn gitsnr gitsrn gnirst gnirts gnisrt gnistr gnitrs gnitsr
gnrist gnrits gnrsit gnrsti gnrtis gnrtsi gnsirt gnsitr gnsrit gnsrti
gnstir gnstri gntirs gntisr gntris gntrsi gntsir gntsri grinst grints
grisnt gristn gritns gritsn grnist grnits grnsit grnsti grntis grntsi
grsint grsitn grsnit grsnti grstin grstni grtins grtisn grtnis grtnsi
grtsin grtsni gsinrt gsintr gsirnt gsirtn gsitnr gsitrn gsnirt gsnitr
gsnrit gsnrti gsntir gsntri gsrint gsritn gsrnit gsrnti gsrtin gsrtni
gstinr gstirn gstnir gstnri gstrin gstrni gtinrs gtinsr gtirns gtirsn
gtisnr gtisrn gtnirs gtnisr gtnris gtnrsi gtnsir gtnsri gtrins gtrisn
gtrnis gtrnsi gtrsin gtrsni gtsinr gtsirn gtsnir gtsnri gtsrin gtsrni
ignrst ignrts ignsrt ignstr igntrs igntsr igrnst igrnts igrsnt igrstn
igrtns igrtsn igsnrt igsntr igsrnt igsrtn igstnr igstrn igtnrs igtnsr
igtrns igtrsn igtsnr igtsrn ingrst ingrts ingsrt ingstr ingtrs ingtsr
inrgst inrgts inrsgt inrstg inrtgs inrtsg insgrt insgtr insrgt insrtg
instgr instrg intgrs intgsr intrgs intrsg intsgr intsrg irgnst irgnts
irgsnt irgstn irgtns irgtsn irngst irngts irnsgt irnstg irntgs irntsg
irsgnt irsgtn irsngt irsntg irstgn irstng irtgns irtgsn irtngs irtnsg
irtsgn irtsng isgnrt isgntr isgrnt isgrtn isgtnr isgtrn isngrt isngtr
isnrgt isnrtg isntgr isntrg isrgnt isrgtn isrngt isrntg isrtgn isrtng
istgnr istgrn istngr istnrg istrgn istrng itgnrs itgnsr itgrns itgrsn
itgsnr itgsrn itngrs itngsr itnrgs itnrsg itnsgr itnsrg itrgns itrgsn
itrngs itrnsg itrsgn itrsng itsgnr itsgrn itsngr itsnrg itsrgn itsrng
ngirst ngirts ngisrt ngistr ngitrs ngitsr ngrist ngrits ngrsit ngrsti
ngrtis ngrtsi ngsirt ngsitr ngsrit ngsrti ngstir ngstri ngtirs ngtisr
ngtris ngtrsi ngtsir ngtsri nigrst nigrts nigsrt nigstr nigtrs nigtsr
nirgst nirgts nirsgt nirstg nirtgs nirtsg nisgrt nisgtr nisrgt nisrtg
nistgr nistrg nitgrs nitgsr nitrgs nitrsg nitsgr nitsrg nrgist nrgits
nrgsit nrgsti nrgtis nrgtsi nrigst nrigts nrisgt nristg nritgs nritsg
nrsgit nrsgti nrsigt nrsitg nrstgi nrstig nrtgis nrtgsi nrtigs nrtisg
nrtsgi nrtsig nsgirt nsgitr nsgrit nsgrti nsgtir nsgtri nsigrt nsigtr
nsirgt nsirtg nsitgr nsitrg nsrgit nsrgti nsrigt nsritg nsrtgi nsrtig
nstgir nstgri nstigr nstirg nstrgi nstrig ntgirs ntgisr ntgris ntgrsi
ntgsir ntgsri ntigrs ntigsr ntirgs ntirsg ntisgr ntisrg ntrgis ntrgsi
ntrigs ntrisg ntrsgi ntrsig ntsgir ntsgri ntsigr ntsirg ntsrgi ntsrig
rginst rgints rgisnt rgistn rgitns rgitsn rgnist rgnits rgnsit rgnsti
rgntis rgntsi rgsint rgsitn rgsnit rgsnti rgstin rgstni rgtins rgtisn
rgtnis rgtnsi rgtsin rgtsni rignst rignts rigsnt rigstn rigtns rigtsn
ringst ringts rinsgt rinstg rintgs rintsg risgnt risgtn risngt risntg
ristgn ristng ritgns ritgsn ritngs ritnsg ritsgn ritsng rngist rngits
rngsit rngsti rngtis rngtsi rnigst rnigts rnisgt rnistg rnitgs rnitsg
rnsgit rnsgti rnsigt rnsitg rnstgi rnstig rntgis rntgsi rntigs rntisg
rntsgi rntsig rsgint rsgitn rsgnit rsgnti rsgtin rsgtni rsignt rsigtn
rsingt rsintg rsitgn rsitng rsngit rsngti rsnigt rsnitg rsntgi rsntig
rstgin rstgni rstign rsting rstngi rstnig rtgins rtgisn rtgnis rtgnsi
rtgsin rtgsni rtigns rtigsn rtings rtinsg rtisgn rtisng rtngis rtngsi
rtnigs rtnisg rtnsgi rtnsig rtsgin rtsgni rtsign rtsing rtsngi rtsnig
sginrt sgintr sgirnt sgirtn sgitnr sgitrn sgnirt sgnitr sgnrit sgnrti
sgntir sgntri sgrint sgritn sgrnit sgrnti sgrtin sgrtni sgtinr sgtirn
sgtnir sgtnri sgtrin sgtrni signrt signtr sigrnt sigrtn sigtnr sigtrn
singrt singtr sinrgt sinrtg sintgr sintrg sirgnt sirgtn sirngt sirntg
sirtgn sirtng sitgnr sitgrn sitngr sitnrg sitrgn sitrng sngirt sngitr
sngrit sngrti sngtir sngtri snigrt snigtr snirgt snirtg snitgr snitrg
snrgit snrgti snrigt snritg snrtgi snrtig sntgir sntgri sntigr sntirg
sntrgi sntrig srgint srgitn srgnit srgnti srgtin srgtni srignt srigtn
sringt srintg sritgn sritng srngit srngti srnigt srnitg srntgi srntig
srtgin srtgni srtign srting srtngi srtnig stginr stgirn stgnir stgnri
stgrin stgrni stignr stigrn stingr stinrg stirgn stirng stngir stngri
stnigr stnirg stnrgi stnrig strgin strgni strign string strngi strnig
tginrs tginsr tgirns tgirsn tgisnr tgisrn tgnirs tgnisr tgnris tgnrsi
tgnsir tgnsri tgrins tgrisn tgrnis tgrnsi tgrsin tgrsni tgsinr tgsirn
tgsnir tgsnri tgsrin tgsrni tignrs tignsr tigrns tigrsn tigsnr tigsrn
tingrs tingsr tinrgs tinrsg tinsgr tinsrg tirgns tirgsn tirngs tirnsg
tirsgn tirsng tisgnr tisgrn tisngr tisnrg tisrgn tisrng tngirs tngisr
tngris tngrsi tngsir tngsri tnigrs tnigsr tnirgs tnirsg tnisgr tnisrg
tnrgis tnrgsi tnrigs tnrisg tnrsgi tnrsig tnsgir tnsgri tnsigr tnsirg
tnsrgi tnsrig trgins trgisn trgnis trgnsi trgsin trgsni trigns trigsn
trings trinsg trisgn trisng trngis trngsi trnigs trnisg trnsgi trnsig
trsgin trsgni trsign trsing trsngi trsnig tsginr tsgirn tsgnir tsgnri
tsgrin tsgrni tsignr tsigrn tsingr tsinrg tsirgn tsirng tsngir tsngri
tsnigr tsnirg tsnrgi tsnrig tsrgin tsrgni tsrign tsring tsrngi tsrnig

That's beautiful, Richard, and ordered. It's ten across, and six factorial
is 5*2 * 6*4*3 is 10 times 72, and that looks right on.

How did you get this outputed before the "I won't do your homework" posts
appeared? Is this something you cover in your new book?
--
We are here and it is now. Further than that, all human knowledge is
moonshine.
H. L. Mencken

Sun, 06 Jul 2008 06:47:47 +0000, Richard Heathfield posted:

Ron Ford said:
>
<snip>
>
>That's beautiful, Richard, and ordered. It's ten across, and six
>factorial is 5*2 * 6*4*3 is 10 times 72, and that looks right on.
>>
>How did you get this outputed before the "I won't do your homework" posts
>appeared?
>
#include <stdlib.h>
>
int main(void)
{
system("anagram string | sort | fmt string.txt");
return 0;
}

The word that follows anagram is sucked in as argv, in this case, 'string'.

The output is piped to sort and then to something that creates a rectangle
that is usenet-appropriate, followed by being herded into a text.

I think fmt would be strongly-challenged by argv of "jehosophat." BTW, I
misposted in c.l.c as opposed to c.l.f. otherwise.
--
Democracy is a pathetic belief in the collective wisdom of individual
ignorance.
H. L. Mencken