数据结构
网络
关系型数据库管理系统
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
时尚研究
法律研究如何在 Python 中判断字符串是否自身重复？
在本文中，我们将了解如何在 Python 中判断字符串是否自身重复。
第一种方法是使用切片和find() 函数。我们想要查看给定的字符串是否完全由其子字符串的重复构成。我们可以通过在一对字符串中查找字符串的旋转来确认这一点。
在添加字符串并在该字符串中检查根字符串后，除了最后一个字符和第一个字符之外，我们可以搜索根字符串。这种方法不适用于长度小于 2 的字符串。
示例 1
在下面给出的示例中，我们以字符串作为输入，并使用切片和find() 方法检查它是否重复 −
def find_period(s):
i = (s+s).find(s, 1, -1)
return None if i == -1 else s[:i]
str1 = '012012012012012'
print("The given string is")
print(str1)
print("Checking if any substring that is repeating")
res = find_period(str1)
print(res)
输出
上面示例的输出如下所示 −
The given string is 012012012012012 Checking if any substring that is repeating 012
示例 2
在下面给出的示例中，我们使用与上面相同的程序，但我们使用不同的输入并检查它是否重复 −
def find_period(s):
i = (s+s).find(s, 1, -1)
return None if i == -1 else s[:i]
str1 = 'abcdefgh'
print("The given string is")
print(str1)
print("Checking if any substring that is repeating")
res = find_period(str1)
print(res)
输出
上面示例的输出如下所示 −
The given string is abcdefgh Checking if any substring that is repeating None
使用蛮力法
第二种方法是蛮力法，我们将不断迭代字符串并检查重复序列。这项工作可以通过选择性切片和蛮力方法来完成。这是一种原始的字符串发现方法，我们通过重复划分字符串来尝试识别根字符串。
示例
在下面给出的示例中，我们以字符串作为输入，并使用列表推导式检查字符串的任何部分是否重复 −
str1 = '012012012012012'
print("The given string is")
print(str1)
print("Checking if any substring that is repeating")
res = None
for i in range(1, len(str1)//2 + 1):
if (not len(str1) % len(str1[0:i]) and str1[0:i] *(len(str1)//len(str1[0:i])) == str1):
res = str1[0:i]
print(res)
输出
上面示例的输出如下所示 −
The given string is 012012012012012 Checking if any substring that is repeating 012
更新于: 2022-12-07
1K+ 次浏览
广告