[已解决]29讲动手1和动手2 没有理解代码

FishC

29讲 动手0: 重叠判断代码说明

下面是一个用于判断文本中是否存在重复单词的简单示例：

1. text = input("What text: ")
   
2. words = input("What words: ")
   
3. words = words.split()
   
4. ans = []
   
5. len1 = len(text)
   
6. 
   
7. for each in words:
   
8.     index = 0
   
9.     while index < len1:
   
10.         index = text.find(each, index)
    
11.         if index == -1:
    
12.             break
    
13.         else:
    
14.             ans.append((each, index))
    
15.             index += len(each)  # 更新索引以继续搜索下一个可能的重复
    
16. 
    
17. print(ans)

复制代码

解释：

• text.find(each, index) 用于在字符串 text 中从位置 index 开始查找子串 each。
• 每找到一个匹配的起始索引后，将其添加到 ans 列表，同时更新 index 以绕过当前匹配继续查找。
• 这种方法较易处理字符串中单词的重叠和重复问题。
  

29讲 动手1: 字符串重复子串问题代码解释

下面是代码的详细解释：

1. s = input("请输入一个由字母构成的字符串：")
   
2. n = len(s)
   
3. 
   
4. for i in range(1, n//2+1):
   
5.     # 如果子字符串的长度为i，则n必须可以被i整除才行
   
6.     if n % i == 0:
   
7.         sub = s[:i]  # 取得可能的重复子串
   
8.         # 如果子字符串的长度为i，则i到i*2之间是一个重复的子字符串
   
9.         if s.startswith(sub) and s.count(sub) == n // i:
   
10.             print(True)
    
11.             break
    
12. else:
    
13.     print(False)

复制代码

解释：

• 首先读取输入字符串并计算其长度 n。
• for i in range(1, n//2+1): 内循环从长度为1的子串开始检查，遍历可能的子串长度，直到一半长度位置。
• 仅当字符串总长度能均分为若干子串时，才有可能存在完整重复子串。if n % i == 0: 检查能否整除。
• sub = s[:i] 取出一个可能的子串。
• s.startswith(sub) and s.count(sub) == n // i 检查子串是否为字符串开头部分，且该子串出现次数应能覆盖整个字符串。
• 找到合法的子串马上返回 True 并 break。
• 如果遍历所有可能且没找到，最终执行 else 的 print(False)。
  

这种结构效率较高，因为只在可能的周期长度情况下深入验证子串。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。