我需要能够看到一个字符串是否只包含一个子字符串或一个字母,而不包含其他任何内容。
说我想检测World
这将包含子字符串,但它也有不同的字母顺序。
"Hello World"
这不包含任何不同的字母或顺序,只包含3次子字符串
"WorldWorldWorld"
如果我想检测_
这是不会过去的
"Hello_World"
但这会
"___"
我该怎么做?
发布于 2022-05-18 20:19:47
不需要审判。依赖于str.count
计数不重叠事件的事实
len(target) * data.count(target) == len(data)
简单的字符串方法比正则表达式快400-800%:
>>> import re
>>> target = "World"
>>> data = "World" * 3
>>> pattern = f"^({re.escape(target)})+$"
>>> %timeit len(target) * data.count(target) == len(data)
115 ns ± 0.352 ns per loop (mean ± std. dev. of 7 runs, 10,000,000 loops each)
>>> %timeit re.match(pattern, data) is not None
456 ns ± 2.88 ns per loop (mean ± std. dev. of 7 runs, 1,000,000 loops each)
>>> %timeit bool(data.replace(target, '')) # str.replace is faster again
51.7 ns ± 0.269 ns per loop (mean ± std. dev. of 7 runs, 10,000,000 loops each)
发布于 2022-05-18 19:58:18
您可以使用正则表达式,使用re.escape
生成一个与目标的一个或多个连续出现匹配的模式(分别使用^
和$
来指示字符串的开头和结尾),并使用re.match
来确定它是否匹配所需的模式:
import re
target = "World"
data = "World" * 3
pattern = f"^({re.escape(target)})+$"
re.match(pattern, data) is not None
这一产出如下:
True
发布于 2022-05-18 20:08:41
方法1:
没有正则表达式(regexes),就可以简单地使用集合。首先,将问题中的字符串s
拆分为与子字符串substr
相同长度的子字符串。将这些子字符串设置为s_set
。如果该集合只有一个元素,并且该元素在substr
中,则打印True
,否则打印False
。
strs = ["WorldWorldWorld", "Hello World"]
substr = "World"
len_substr = len(substr)
for s in strs:
s_set = set(s[i:(i + len_substr)] for i in range(0, len(s), len_substr))
print(len(s_set) == 1 and substr in s_set)
# True
# False
方法2:
如果速度很重要,那么对于非常长的字符串,只要找到第一个不匹配的子字符串,就应该立即停止,如下所示:
for s in strs:
only_substr = True
for i in range(0, len(s), len_substr):
cur_substr = s[i:(i + len_substr)]
if cur_substr != substr:
only_substr = False
break
print(only_substr)
# True
# False
https://stackoverflow.com/questions/72295212
复制相似问题