[XSL-LIST Mailing List Archive Home] [By Thread] [By Date] [Recent Entries] [Reply To This Message] Re: Word Ladders as an example of a "Find shortest pat
Dimitre,
In relation to the XPath 3.0 implementation of *my:HammingDistance*, here are two alternatives. _Alternative 1:__ _ fn:fold-left( 0, function($distance, $code-diff) { if ($code-diff) then $distance + 1 else $distance }, let $c1 := string-to-codepoints($pStr1), $c2 := string-to-codepoints($pStr1) return for $i in 1 .. min(count($c1),count($c2)) return $c1[$i] - $c2[$i] ) __Alternative_ 2:__ _count( let $c1 := string-to-codepoints($pStr1), $c2 := string-to-codepoints($pStr1) return for $i in 1 .. min(count($c1),count($c2)) return 1[$c1[$i] eq $c2[$i]] ) The count() function in alternative 2 could equally well be sum(). I'm not making any claims about the relative merits of these alternatives -- just providing some food for thought. Faithfully, Sean B. Durkin On 27/11/2012 4:08 PM, Dimitre Novatchev wrote: Dear XSLT professionals,
|
PURCHASE STYLUS STUDIO ONLINE TODAY!Purchasing Stylus Studio from our online shop is Easy, Secure and Value Priced! Download The World's Best XML IDE!Accelerate XML development with our award-winning XML IDE - Download a free trial today! Subscribe in XML format
|