Sammenligning af strenge

<%
Dim sA, sB, intDiff, i, maxLen

sA = \"test\"
sB = \"testt\"
intDiff = 0

if len(sA) > len(sB) then
    maxLen = len(sA)
else
    maxLen = len(sB)
end if


for i = 1 to maxLen
    response.write \"<br>\" & i & \"<br>\"
    \'vælg den største af strengene til at gennemløbe
    if maxLen = len(sA) then
        response.write \"1. mulighed valgt\"
        if mid(sA,i,1) <> mid(sB,i,1) then
            intDiff = intDiff + 1
            response.write \" Position \" & i & \" Der blev fundet en forskel -> intDiff + 1\"
        end if   
    elseif maxLen = len(sB) then
        response.write \"2. mulighed valgt\"
        if mid(sB,i,1) <> mid(sA,i,1) then
            intDiff = intDiff + 1
            response.write \" Position \" & i & \" Der blev fundet en forskel -> intDiff + 1\"
        end if
    end if
next



response.write \"<br>intDiff ialt = \" & intDiff
%>


---------

så får du i hvert fald forskellen i antallet af positioner i strengene hvor der er forskel.

Jeg kender ikke lige Knuth\'s algoritme pr. navn - så jeg skal have lidt mere info hvis det er helt ved siden af det jeg poster her.


/nuno

that is just great

chrcalif> øøh - hvordan skal den forstås?

den skal ik forståes

Hej nuno

Algoritmen jeg referer til hedder: Knuth-Morris-Pratt algoritm - den skulle sammenligne to strenge og finde afvigelsen som et tal. Dette tal angiver, hvor mange &#8221;tegnoperationer&#8221; systemet skal udføre, for at ændre den første streng til den anden.

Håber du forstår :-)

det skulle stå:

...hvor mange \"tegnoperationer\" systemet...

whatever

askhoej> ok - den er jeg aldrig stødt ind i - kan dog godt følge princippet i den. Well - det script jeg har bikset sammen - det sammenligner \"kun\" på hver enkelt position - og giver et tal for, på hvor mange positioner der er forskel på strengene.

Hvis du vil have den ÆGTE vare så gå til Hr. Knuth\'s hjemmeside hvor har faktisk har mange små programmer liggende. Jeg ved ikke om han har det du kikker efter, men hvis han har så skriv lige en link til siden ;).

http://www-cs-faculty.stanford.edu/~knuth/programs.html

lukker spg. fandt en helt anden løsning