class Solution: def repeatedSubstringPattern(self, s: str) -> bool: # 获取字符串的长度 n = len(s) # 初始化指针指向字符串的最后一个字符 rptr = n - 1 # 在指针到达字符串的第一个字符之前循环 while rptr > 0: # 向左移动指针,直到找到一个与第一个字符相同的字符 while s[rptr] != s[0]: rptr -= 1 # 如果指针在找到匹配字符之前到达字符串的开头,返回False if rptr == 0: return False # 从当前指针到字符串末尾提取一个潜在的子字符串 sonStr = s[rptr:n] # 获取潜在子字符串的长度 sonStr_len = len(sonStr) # 计算潜在子字符串重复多少次可以覆盖整个字符串 times = n // sonStr_len # 如果潜在子字符串重复'times'次后长度不等于原始字符串长度,继续往左移动指针并尝试下一个子字符串 if len(sonStr * times) != n: rptr -= 1 continue # 检查潜在子字符串重复'times'次是否等于原始字符串 if sonStr * times == s: return True else: # 如果不是,则向左移动指针并继续检查 rptr -= 1 # 如果没有找到重复的子字符串模式,则返回False return False
标签:rptr,sonStr,重复,leedcode,len,times,字符串,指针 From: https://www.cnblogs.com/yyyjw/p/18180530