StackOverflow2013

Note that there are some explanatory texts on larger screens.

plurals

PO
text
Body
copied!<p>To support characters that can span several Unicode codepoints:</p> <pre><code># -*- coding: utf-8 -*- import re import unicodedata from functools import partial NFKD = partial(unicodedata.normalize, 'NFKD') def match(word, letters): word, letters = NFKD(word), map(NFKD, letters) # normalize return re.match(r"(?:%s)+$" % "|".join(map(re.escape, letters)), word) words = [u"மரம்", u"மடம்", u"படம்", u"பாடம்"] get_words = lambda letters: [w for w in words if match(w, letters)] print(" ".join(get_words([u'ம', u'ப', u'ட', u'ம்']))) # -> மடம் படம் print(" ".join(get_words([u'ப', u'ம்', u'ட']))) # -> படம் </code></pre> <p>It assumes that the same character can be used zero or more times in a word.</p> <p>If you want only words that contain exactly given characters:</p> <pre><code>import regex # $ pip install regex chars = regex.compile(r"\X").findall # get all characters def match(word, letters): return sorted(chars(word)) == sorted(letters) words = ["cat", "dog", "tack", "coat"] print(" ".join(get_words(['o', 'c', 'a', 't']))) # -> coat print(" ".join(get_words(['k', 'c', 't', 'a']))) # -> tack </code></pre> <p>Note: there is no <code>cat</code> in the output in this case because <code>cat</code> doesn't use all given characters.</p> <hr> <blockquote> <p>What does it mean to normalize? And could you please explain the syntax of the re.match() regex?</p> </blockquote> <pre><code>>>> import re >>> re.escape('.') '\\.' >>> c = u'\u00c7' >>> cc = u'\u0043\u0327' >>> cc == c False >>> re.match(r'%s$' % (c,), cc) # do not match >>> import unicodedata >>> norm = lambda s: unicodedata.normalize('NFKD', s) >>> re.match(r'%s$' % (norm(c),), norm(cc)) # do match <_sre.SRE_Match object at 0x1364648> >>> print c, cc Ç Ç </code></pre> <p>Without normalization <code>c</code> and <code>cc</code> do not match. The characters are from the <a href="http://docs.python.org/2.7/library/unicodedata.html#unicodedata.normalize" rel="nofollow"><code>unicodedata.normalize()</code> docs</a>.</p>

Querying!

Guidance

An individual column

Larger individual text columns get their own page to allow for proper reading.

SQuiL has stopped working due to an internal error.

If you are curious you may find further information in the browser console, which is accessible through the devtools (F12).

Reload