<cfloop from="2" to="#n#" index="i">
<cfset sc = s[(i-1)]>
<cfloop from="2" to="#m#" index="j">
<cfif sc EQ t[(j-1)]>
<cfset subCost = 0>
<cfelse>
<cfset subCost = 1>
</cfif>
<cfset left = d[(i-1)][j] + 1>
<cfset above = d[i][(j-1)] + 1>
<cfset diagonal = d[(i-1)][(j-1)] + subCost>
<cfset d[i][j] = min(above,min(left,diagonal))>
<cfif d[i][j] GT maxSubCost>
<cfset maxSubCost = d[i][j]>
</cfif>
</cfloop>
</cfloop>
<cfset i = n>
<cfset j = m>
<cfset wantArray = true>
<cfif wantArray>
<cfset res = arrayNew(2)>
<cfset stappen = 0>
<cfset keep = 0>
<cfloop condition="i GT 1 AND j GT 1">
<cfset stappen = stappen + 1>
<cfset left = IIF(i EQ 2,maxSubCost,d[(i-1)][j])>
<cfset above = IIF(j EQ 2,maxSubCost,d[i][(j-1)])>
<cfset diagonal = IIF(i EQ 2 OR j EQ
0,maxSubCost,d[(i-1)][(j-1)])>
<cfset minimal = min(above,min(left,diagonal))>
<cfif diagonal EQ minimal>
<cfset sc = s[(i-1)]>
<cfset tc = t[(j-1)]>
<cfif sc EQ tc>
<cfset res[stappen][1] = 0>
<cfset res[stappen][2] = tc>
<cfset keep = keep + 1>
<cfelse>
<cfset res[stappen][1] = 1>
<cfset res[stappen][2] = sc>
<cfset res[stappen][3] = tc>
</cfif>
<cfset i = i -1>
<cfset j = j -1>
<cfelseif above EQ minimal>
<cfset res[stappen][1] = "+">
<cfset res[stappen][2] = t[(j-1)]>
<cfset j = j - 1>
<cfelse>
<cfset res[stappen][1] = "-">
<cfset res[stappen][2] = s[(i-1)]>
<cfset i = i -1>
</cfif>
</cfloop>
<cfset res = ArrayReverse(res)>
</cfif>
<cfoutput>
#round(((stappen-keep)/stappen)*100)# % is changed ...<br>
</cfoutput>
<strong>Original Version:</strong>
<hr>
<cfoutput>#s1#</cfoutput>
<br><br><br>
<strong>Changed Version</strong>
<hr>
<cfoutput>#s2#</cfoutput>
<br><br><br>
<strong>Versions Compared:</strong>
<hr>
<cfoutput>
<cfloop from="1" to="#ArrayLen(res)#" index="i">
<cfif res[i][1] EQ 0>
#res[i][2]#
<cfelseif res[i][1] EQ 1>
<span style='background-color: ##FFAAAA'>#res[i][2]#
</span><span style='background-color: ##AAFFAA'>#res[i][3]#</span>
<cfelseif res[i][1] EQ "+">
<span style='background-color: ##AAFFAA'>#res[i][2]# </span>
<cfelseif res[i][1] EQ "-">
<span style='background-color: ##FFAAAA'>#res[i][2]# </span>
</cfif>
</cfloop>
</cfoutput>
Micha Schopman
Software Engineer
Modern Media, Databankweg 12 M, 3821 AL Amersfoort
Tel 033-4535377, Fax 033-4535388
KvK Amersfoort 39081679, Rabo 39.48.05.380
[Todays Threads] [This Message] [Subscription] [Fast Unsubscribe] [User Settings] [Donations and Support]
