Alla regexprävar, hjälp en förvirrad själ!

Trädvy Permalänk
Medlem
Plats
Sthlm
Registrerad
Okt 2009

Alla regexprävar, hjälp en förvirrad själ!

Jag har ett ofullständigt anagram. Det vill säga jag vet ett antal bokstäver som ska finnas med, men det finns några som jag tyvärr inte har.

Vad jag har, utöver bokstäverna jag nämnde, är platsen i anagrammet för vissa bokstäver.

Säg att jag ska lösa ett anagram som korrekt löst blir "ANNA ANKA". Nu är det då så att jag enbart har bokstäverna "AANNK". Jag vet dock placeringen på två av dessa: ett "A" ska vara på plats 1 i det åtta tecken långa anagrammet och "K" ska vara på plats 7.

Vi har alltså "A?????K?" och ska få in "ANN" där. De tre resterande bokstäverna vet jag inte.

Går detta att göra i ett regexp? Jag hittade en ordlista här, men det kanske inte går att skriva ett uttryck till den listan?

Hjälp mig, snälla!

Trädvy Permalänk
Medlem
Plats
Stockholm
Registrerad
Jul 2008

sök en läkare

Trädvy Permalänk
Medlem
Plats
Laholm
Registrerad
Okt 2005

Brute force, inte regex.

ASP.NET programmerare i C#
Twitter: http://www.twitter.com/hagbarddenstore

Trädvy Permalänk
Medlem
Plats
Exil i huvudstaden
Registrerad
Jul 2004

prolog?

Crap.

Trädvy Permalänk
Medlem
Plats
V Götaland
Registrerad
Okt 2009

Rekommenderar http://www.ultrapico.com/Expresso.htm om du vill testa regexp interaktivt. Annars låter det som ett Prolog-problem, som Morr säger.

Citat:

Ursprungligen inskrivet av Morr
let c f g x = f(g x);;

F#-utvecklare antar jag?

Trädvy Permalänk
Glömsk
Plats
Userland
Registrerad
Jul 2001
Citat:

Ursprungligen inskrivet av Wamiduku
F#-utvecklare antar jag?

Om jag får dra till med en egen gissning: OCaml.

...man is not free unless government is limited. There's a clear cause and effect here that is as neat and predictable as a law of physics: As government expands, liberty contracts.

Trädvy Permalänk
Medlem
Plats
Falun
Registrerad
Okt 2001

Har bytt namn från: nulleman ~ Blogg: http://skorpion.se
MacBook Pro: 15.4' ~ 1.83GHz ~ 1512MB RAM ~ 80GB HDD
Medlem i signaturen blodtörstiga Appleanvändare