|I l@ve RuBoard|
3.7 Checking Whether a String Contains a Set of Characters
Credit: Jürgen Hermann, Horst Hansen
def containsAny(str, set): """ Check whether sequence str contains ANY of the items in set. """ return 1 in [c in str for c in set] def containsAll(str, set): """ Check whether sequence str contains ALL of the items in set. """ return 0 not in [c in str for c in set]
While working on a condition to check whether a string contained the special characters used in the glob.glob standard library function, I came up with the above code (with help from the OpenProjects IRC channel #python). Written this way, it really is compatible with human thinking, even though you might not come up with such code intuitively. That is often the case with list comprehensions.
The following code creates a list of 1/0 values, one for each item in the set:
[c in str for c in set]
Then this code checks whether there is at least one true value in that list:
1 in [c in str for c in set]
Similarly, this checks that no false values are in the list:
0 not in [c in str for c in set]
Usage examples are best cast in the form of unit tests to be appended to the .py source file of this module, with the usual idiom to ensure that the tests execute if the module runs as a main script:
if _ _name_ _ == "_ _main_ _": # unit tests, must print "OK!" when run assert containsAny('*.py', '*?') assert not containsAny('file.txt', '*?') assert containsAll('43221', '123') assert not containsAll('134', '123') print "OK!"
def containsAny(str, set): for c in set: if c in str: return 1 return 0 def containsAll(str, set): for c in set: if c not in str: return 0 return 1
Here are some alternatives that ensure minimal looping (earliest possible return). These are the most concise and thus, in a sense, the most powerful:
from operator import and_, or_, contains def containsAny(str, set): return reduce(or_, map(contains, len(set)*[str], set)) def containsAll(str, set): return reduce(and_, map(contains, len(set)*[str], set))
Here are some even slimmer variants of the latter that rely on a special method that string objects supply only in Python 2.2 and later:
from operator import and_, or_ def containsAny(str, set): return reduce(or_, map(str._ _contains_ _, set)) def containsAll(str, set): return reduce(and_, map(str._ _contains_ _, set))
And here is a tricky variant that relies on functionality also available in 2.0:
def containsAll(str, set): try: map(str.index, set) except ValueError: return 0 else: return 1
Fortunately, this rather tricky approach lacks an immediately obvious variant applicable to implement containsAny. However, one last tricky scheme, based on string.translate's ability to delete all characters in a set, does apply to both functions:
import string notrans = string.maketrans('', '') # identity "translation" def containsAny(str, set): return len(set)!=len(set.translate(notrans, str)) def containsAll(str, set): return 0==len(set.translate(notrans, str))
This trick at least has some depth梚t relies on set.translate(notrans, str) being the subsequence of set that is made of characters not in str. If that subsequence has the same length as set, no characters have been removed by set.translate, so no characters of set are in str. Conversely, if that subsequence has length 0, all characters have been removed, so all characters of set are in str. The translate method of string objects keeps coming up naturally when one wants to treat strings as sets of characters, partly because it's so speedy and partly because it's so handy and flexible. See Recipe 3.8 for another similar application.
One last observation is that these different ways to approach the task have very different levels of generality. At one extreme, the earliest approaches, relying only on in (for looping on str and for membership in set) are the most general; they are not at all limited to string processing, and they make truly minimal demands on the representations of str and set. At the other extreme, the last approach, relying on the translate method, works only when both str and set are strings or closely mimic string objects' functionality.
3.7.4 See Also
Recipe 3.8; documentation for the translate and maketrans functions in the string module in the Library Reference.
|I l@ve RuBoard|