algorithms

Algorithm implementations
git clone git://git.laack.co/algorithms.git
Log | Files | Refs | README

failing.ml (647B)


      1 let readString () = 
      2     Scanf.scanf " %s" (fun x->x)
      3 
      4 let sumMatches a b =
      5     let rec acc idx =
      6         if idx+(String.length b) > (String.length a) then 0
      7             else 
      8                 if (String.sub a idx (String.length b)) = b then
      9                     (acc (idx+1)) + 1
     10                 else 
     11                     (acc (idx+1))
     12         in acc 0
     13 
     14 let () = 
     15     let a = readString () in
     16     let b = readString () in
     17     let c = readString () in
     18     let d = readString () in
     19         let ls = [a;b;c] in
     20             let sums = List.map (fun s -> sumMatches s d) ls in
     21                 print_int (List.fold_left Int.add 0 sums); print_newline ()