[编辑]还有一个解决方案尚未提及，而且在大多数情况下，它似乎比目前给出的其他解决方案要好。

使用string.translate替换字符串中的所有有效字符，并查看是否有剩余的无效字符。这相当快，因为它使用底层C函数来完成工作，只涉及很少的python字节码。

显然，性能并不是万能的——如果不是在性能关键的代码路径中，寻找最可读的解决方案可能是最好的方法，但是为了看看解决方案是如何堆叠的，下面是到目前为止提出的所有方法的性能比较。check_trans是使用string.translate方法的。

测试代码：import string, re, timeit

pat = re.compile('[\w-]*$')

pat_inv = re.compile ('[^\w-]')

allowed_chars=string.ascii_letters + string.digits + '_-'

allowed_set = set(allowed_chars)

trans_table = string.maketrans('','')

def check_set_diff(s):

return not set(s) - allowed_set

def check_set_all(s):

return all(x in allowed_set for x in s)

def check_set_subset(s):

return set(s).issubset(allowed_set)

def check_re_match(s):

return pat.match(s)

def check_re_inverse(s): # Search for non-matching character.

return not pat_inv.search(s)

def check_trans(s):

return not s.translate(trans_table,allowed_chars)

test_long_almost_valid='a_very_long_string_that_is_mostly_valid_except_for_last_char'*99 + '!'

test_long_valid='a_very_long_string_that_is_completely_valid_' * 99

test_short_valid='short_valid_string'

test_short_invalid='/$%$%&'

test_long_invalid='/$%$%&' * 99

test_empty=''

def main():

funcs = sorted(f for f in globals() if f.startswith('check_'))

tests = sorted(f for f in globals() if f.startswith('test_'))

for test in tests:

print "Test %-15s (length = %d):" % (test, len(globals()[test]))

for func in funcs:

print " %-20s : %.3f" % (func,

timeit.Timer('%s(%s)' % (func, test), 'from __main__ import pat,allowed_set,%s' % ','.join(funcs+tests)).timeit(10000))

print

if __name__=='__main__': main()

我的系统上的结果是：Test test_empty (length = 0):

check_re_inverse : 0.042

check_re_match : 0.030

check_set_all : 0.027

check_set_diff : 0.029

check_set_subset : 0.029

check_trans : 0.014

Test test_long_almost_valid (length = 5941):

check_re_inverse : 2.690

check_re_match : 3.037

check_set_all : 18.860

check_set_diff : 2.905

check_set_subset : 2.903

check_trans : 0.182

Test test_long_invalid (length = 594):

check_re_inverse : 0.017

check_re_match : 0.015

check_set_all : 0.044

check_set_diff : 0.311

check_set_subset : 0.308

check_trans : 0.034

Test test_long_valid (length = 4356):

check_re_inverse : 1.890

check_re_match : 1.010

check_set_all : 14.411

check_set_diff : 2.101

check_set_subset : 2.333

check_trans : 0.140

Test test_short_invalid (length = 6):

check_re_inverse : 0.017

check_re_match : 0.019

check_set_all : 0.044

check_set_diff : 0.032

check_set_subset : 0.037

check_trans : 0.015

Test test_short_valid (length = 18):

check_re_inverse : 0.125

check_re_match : 0.066

check_set_all : 0.104

check_set_diff : 0.051

check_set_subset : 0.046

check_trans : 0.017

在大多数情况下，translate方法似乎是最好的，对于长有效字符串来说尤其如此，但是在test_long_in valid中被正则表达式击败(可能是因为正则表达式可以立即退出，但是translate总是必须扫描整个字符串)。set方法通常是最糟糕的，仅在空字符串情况下优于regex。

如果提前退出，则使用all(x in allowed_set for x in s)性能良好，但如果必须遍历每个字符，则可能不好。isSubSet和set difference是可比较的，并且始终与字符串的长度成正比，而与数据无关。

匹配所有有效字符的regex方法和搜索无效字符的regex方法之间也有类似的区别。当检查一个很长但完全有效的字符串时，匹配的性能稍好一些，但对于字符串末尾附近的无效字符则较差。