<head><meta http-equiv="Content-Type" content="text/html; charset=UTF-8"><style type="text/css">div.sourceCode { overflow-x: auto; }
table.sourceCode, tr.sourceCode, td.lineNumbers, td.sourceCode {
margin: 0; padding: 0; vertical-align: baseline; border: none; }
table.sourceCode { width: 100%; line-height: 100%; }
td.lineNumbers { text-align: right; padding-right: 4px; padding-left: 4px; color: #aaaaaa; border-right: 1px solid #aaaaaa; }
td.sourceCode { padding-left: 5px; }
code > span.kw { color: #007020; font-weight: bold; } /* Keyword */
code > span.dt { color: #902000; } /* DataType */
code > span.dv { color: #40a070; } /* DecVal */
code > span.bn { color: #40a070; } /* BaseN */
code > span.fl { color: #40a070; } /* Float */
code > span.ch { color: #4070a0; } /* Char */
code > span.st { color: #4070a0; } /* String */
code > span.co { color: #60a0b0; font-style: italic; } /* Comment */
code > span.ot { color: #007020; } /* Other */
code > span.al { color: #ff0000; font-weight: bold; } /* Alert */
code > span.fu { color: #06287e; } /* Function */
code > span.er { color: #ff0000; font-weight: bold; } /* Error */
code > span.wa { color: #60a0b0; font-weight: bold; font-style: italic; } /* Warning */
code > span.cn { color: #880000; } /* Constant */
code > span.sc { color: #4070a0; } /* SpecialChar */
code > span.vs { color: #4070a0; } /* VerbatimString */
code > span.ss { color: #bb6688; } /* SpecialString */
code > span.im { } /* Import */
code > span.va { color: #19177c; } /* Variable */
code > span.cf { color: #007020; font-weight: bold; } /* ControlFlow */
code > span.op { color: #666666; } /* Operator */
code > span.bu { } /* BuiltIn */
code > span.ex { } /* Extension */
code > span.pp { color: #bc7a00; } /* Preprocessor */
code > span.at { color: #7d9029; } /* Attribute */
code > span.do { color: #ba2121; font-style: italic; } /* Documentation */
code > span.an { color: #60a0b0; font-weight: bold; font-style: italic; } /* Annotation */
code > span.cv { color: #60a0b0; font-weight: bold; font-style: italic; } /* CommentVar */
code > span.in { color: #60a0b0; font-weight: bold; font-style: italic; } /* Information */
</style></head><body><div class="sourceCode"><pre class="sourceCode"><code class="sourceCode"><span class="kw" title="KeywordTok">let</span> blocks = [
(<span class="ch" title="CharTok">'B'</span>, <span class="ch" title="CharTok">'O'</span>); (<span class="ch" title="CharTok">'X'</span>, <span class="ch" title="CharTok">'K'</span>); (<span class="ch" title="CharTok">'D'</span>, <span class="ch" title="CharTok">'Q'</span>); (<span class="ch" title="CharTok">'C'</span>, <span class="ch" title="CharTok">'P'</span>);
(<span class="ch" title="CharTok">'N'</span>, <span class="ch" title="CharTok">'A'</span>); (<span class="ch" title="CharTok">'G'</span>, <span class="ch" title="CharTok">'T'</span>); (<span class="ch" title="CharTok">'R'</span>, <span class="ch" title="CharTok">'E'</span>); (<span class="ch" title="CharTok">'T'</span>, <span class="ch" title="CharTok">'G'</span>);
(<span class="ch" title="CharTok">'Q'</span>, <span class="ch" title="CharTok">'D'</span>); (<span class="ch" title="CharTok">'F'</span>, <span class="ch" title="CharTok">'S'</span>); (<span class="ch" title="CharTok">'J'</span>, <span class="ch" title="CharTok">'W'</span>); (<span class="ch" title="CharTok">'H'</span>, <span class="ch" title="CharTok">'U'</span>);
(<span class="ch" title="CharTok">'V'</span>, <span class="ch" title="CharTok">'I'</span>); (<span class="ch" title="CharTok">'A'</span>, <span class="ch" title="CharTok">'N'</span>); (<span class="ch" title="CharTok">'O'</span>, <span class="ch" title="CharTok">'B'</span>); (<span class="ch" title="CharTok">'E'</span>, <span class="ch" title="CharTok">'R'</span>);
(<span class="ch" title="CharTok">'F'</span>, <span class="ch" title="CharTok">'S'</span>); (<span class="ch" title="CharTok">'L'</span>, <span class="ch" title="CharTok">'Y'</span>); (<span class="ch" title="CharTok">'P'</span>, <span class="ch" title="CharTok">'C'</span>); (<span class="ch" title="CharTok">'Z'</span>, <span class="ch" title="CharTok">'M'</span>);
]
<span class="kw" title="KeywordTok">let</span> find_letter blocks c =
<span class="kw" title="KeywordTok">let</span> found, remaining =
<span class="dt" title="DataTypeTok">List</span>.partition (<span class="kw" title="KeywordTok">fun</span> (c1, c2) -> c1 = c || c2 = c) blocks
<span class="kw" title="KeywordTok">in</span>
<span class="kw" title="KeywordTok">match</span> found <span class="kw" title="KeywordTok">with</span>
| _ :: res -> <span class="dt" title="DataTypeTok">Some</span> (res @ remaining)
| _ -> <span class="dt" title="DataTypeTok">None</span>
<span class="kw" title="KeywordTok">let</span> can_make_word w =
<span class="kw" title="KeywordTok">let</span> n = <span class="dt" title="DataTypeTok">String</span>.length w <span class="kw" title="KeywordTok">in</span>
<span class="kw" title="KeywordTok">let</span> <span class="kw" title="KeywordTok">rec</span> aux i _blocks =
<span class="kw" title="KeywordTok">if</span> i >= n <span class="kw" title="KeywordTok">then</span> <span class="kw" title="KeywordTok">true</span> <span class="kw" title="KeywordTok">else</span>
<span class="kw" title="KeywordTok">match</span> find_letter _blocks w.[i] <span class="kw" title="KeywordTok">with</span>
| <span class="dt" title="DataTypeTok">None</span> -> <span class="kw" title="KeywordTok">false</span>
| <span class="dt" title="DataTypeTok">Some</span> rem_blocks ->
aux (<span class="dt" title="DataTypeTok">succ</span> i) rem_blocks
<span class="kw" title="KeywordTok">in</span>
aux <span class="dv" title="DecValTok">0</span> blocks
<span class="kw" title="KeywordTok">let</span> test label f (word, should) =
<span class="dt" title="DataTypeTok">Printf</span>.printf <span class="st" title="StringTok">"- %s %S = %B (should: %B)</span><span class="ch" title="CharTok">\n</span><span class="st" title="StringTok">"</span> label word (f word) should
<span class="kw" title="KeywordTok">let</span> () =
<span class="dt" title="DataTypeTok">List</span>.iter (test <span class="st" title="StringTok">"can make word"</span> can_make_word) [
<span class="st" title="StringTok">"A"</span>, <span class="kw" title="KeywordTok">true</span>;
<span class="st" title="StringTok">"BARK"</span>, <span class="kw" title="KeywordTok">true</span>;
<span class="st" title="StringTok">"BOOK"</span>, <span class="kw" title="KeywordTok">false</span>;
<span class="st" title="StringTok">"TREAT"</span>, <span class="kw" title="KeywordTok">true</span>;
<span class="st" title="StringTok">"COMMON"</span>, <span class="kw" title="KeywordTok">false</span>;
<span class="st" title="StringTok">"SQUAD"</span>, <span class="kw" title="KeywordTok">true</span>;
<span class="st" title="StringTok">"CONFUSE"</span>, <span class="kw" title="KeywordTok">true</span>;
]</code></pre></div></body>