fork download
  1. s = "kapkapkap"
  2.  
  3. def find_repeating_substring(s):
  4. # Проверим, что длина строки четная
  5. if len(s) % 2 != 0:
  6. return ""
  7.  
  8. n = len(s)
  9.  
  10. for i in range(1, n // 2 + 1):
  11. if n % i == 0: # Длина подстроки должна делиться на общую длину без остатка
  12. substring = s[:i]
  13.  
  14. is_valid = True
  15. for j in range(i, n, i):
  16. if s[j:j+i] != substring:
  17. is_valid = False
  18. break
  19.  
  20. if is_valid:
  21. return substring
  22.  
  23. return "No" # Подходящей подстроки нет
  24.  
  25. print(find_repeating_substring(s))
Success #stdin #stdout 0.04s 9592KB
stdin
Standard input is empty
stdout