<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; }
code > span.dt { color: #902000; }
code > span.dv { color: #40a070; }
code > span.bn { color: #40a070; }
code > span.fl { color: #40a070; }
code > span.ch { color: #4070a0; }
code > span.st { color: #4070a0; }
code > span.co { color: #60a0b0; font-style: italic; }
code > span.ot { color: #007020; }
code > span.al { color: #ff0000; font-weight: bold; }
code > span.fu { color: #06287e; }
code > span.er { color: #ff0000; font-weight: bold; }
</style></head><body><div class="sourceCode"><pre class="sourceCode"><code class="sourceCode"><span class="ot" title="OtherTok">#include <iostream></span>
<span class="ot" title="OtherTok">#include <vector></span>
<span class="ot" title="OtherTok">#include <string></span>
<span class="ot" title="OtherTok">#include <set></span>
<span class="ot" title="OtherTok">#include <cctype></span>
<span class="kw" title="KeywordTok">typedef</span> std::pair<<span class="dt" title="DataTypeTok">char</span>,<span class="dt" title="DataTypeTok">char</span>> item_t;
<span class="kw" title="KeywordTok">typedef</span> std::vector<item_t> list_t;
<span class="dt" title="DataTypeTok">bool</span> can_make_word(<span class="dt" title="DataTypeTok">const</span> std::string& w, <span class="dt" title="DataTypeTok">const</span> list_t& vals) {
std::set<<span class="dt" title="DataTypeTok">uint32_t</span>> used;
<span class="kw" title="KeywordTok">while</span> (used.size() < w.size()) {
<span class="dt" title="DataTypeTok">const</span> <span class="dt" title="DataTypeTok">char</span> c = toupper(w[used.size()]);
<span class="dt" title="DataTypeTok">uint32_t</span> x = used.size();
<span class="kw" title="KeywordTok">for</span> (<span class="dt" title="DataTypeTok">uint32_t</span> i = <span class="dv" title="DecValTok">0</span>, ii = vals.size(); i < ii; ++i) {
<span class="kw" title="KeywordTok">if</span> (used.find(i) == used.end()) {
<span class="kw" title="KeywordTok">if</span> (toupper(vals[i].first) == c || toupper(vals[i].second) == c) {
used.insert(i);
<span class="kw" title="KeywordTok">break</span>;
}
}
}
<span class="kw" title="KeywordTok">if</span> (x == used.size()) <span class="kw" title="KeywordTok">break</span>;
}
<span class="kw" title="KeywordTok">return</span> used.size() == w.size();
}
<span class="dt" title="DataTypeTok">int</span> main() {
list_t vals{ {<span class="st" title="StringTok">'B'</span>,<span class="st" title="StringTok">'O'</span>}, {<span class="st" title="StringTok">'X'</span>,<span class="st" title="StringTok">'K'</span>}, {<span class="st" title="StringTok">'D'</span>,<span class="st" title="StringTok">'Q'</span>}, {<span class="st" title="StringTok">'C'</span>,<span class="st" title="StringTok">'P'</span>}, {<span class="st" title="StringTok">'N'</span>,<span class="st" title="StringTok">'A'</span>}, {<span class="st" title="StringTok">'G'</span>,<span class="st" title="StringTok">'T'</span>}, {<span class="st" title="StringTok">'R'</span>,<span class="st" title="StringTok">'E'</span>}, {<span class="st" title="StringTok">'T'</span>,<span class="st" title="StringTok">'G'</span>}, {<span class="st" title="StringTok">'Q'</span>,<span class="st" title="StringTok">'D'</span>}, {<span class="st" title="StringTok">'F'</span>,<span class="st" title="StringTok">'S'</span>}, {<span class="st" title="StringTok">'J'</span>,<span class="st" title="StringTok">'W'</span>}, {<span class="st" title="StringTok">'H'</span>,<span class="st" title="StringTok">'U'</span>}, {<span class="st" title="StringTok">'V'</span>,<span class="st" title="StringTok">'I'</span>}, {<span class="st" title="StringTok">'A'</span>,<span class="st" title="StringTok">'N'</span>}, {<span class="st" title="StringTok">'O'</span>,<span class="st" title="StringTok">'B'</span>}, {<span class="st" title="StringTok">'E'</span>,<span class="st" title="StringTok">'R'</span>}, {<span class="st" title="StringTok">'F'</span>,<span class="st" title="StringTok">'S'</span>}, {<span class="st" title="StringTok">'L'</span>,<span class="st" title="StringTok">'Y'</span>}, {<span class="st" title="StringTok">'P'</span>,<span class="st" title="StringTok">'C'</span>}, {<span class="st" title="StringTok">'Z'</span>,<span class="st" title="StringTok">'M'</span>} };
std::vector<std::string> words{<span class="st" title="StringTok">"A"</span>,<span class="st" title="StringTok">"BARK"</span>,<span class="st" title="StringTok">"BOOK"</span>,<span class="st" title="StringTok">"TREAT"</span>,<span class="st" title="StringTok">"COMMON"</span>,<span class="st" title="StringTok">"SQUAD"</span>,<span class="st" title="StringTok">"CONFUSE"</span>};
<span class="kw" title="KeywordTok">for</span> (<span class="dt" title="DataTypeTok">const</span> std::string& w : words) {
std::cout << w << <span class="st" title="StringTok">": "</span> << std::boolalpha << can_make_word(w,vals) << <span class="st" title="StringTok">".</span><span class="ch" title="CharTok">\n</span><span class="st" title="StringTok">"</span>;
}
}</code></pre></div></body>