fork download
  1. #include <iostream>
  2. #include <cstring>
  3. using namespace std;
  4.  
  5. unsigned int cstringpow(const char *s)
  6. {
  7. unsigned int answer = 1;
  8. const unsigned int size = strlen(s);
  9. for (unsigned int i = 1; i < size/2+1; ++i)
  10. {
  11. /*
  12. Ищем предполагаемую степень для ответа, которая
  13. обязательно является делителем длины строки.
  14. */
  15. if (size % i == 0)
  16. {
  17. bool not_broken = 1; //предполагаем, что выбранная степень строки максимальна
  18. for (int j = 0; j < size-i; j += i)
  19. {
  20. //сравниваем блоки строки
  21. if (strncmp(s+j, s+j+i, i) != 0)
  22. {
  23. not_broken = 0;
  24. break;
  25. }
  26. }
  27. if (not_broken)
  28. {
  29. //Если предполагаемая степень строки оказалась верной, возвращаем её.
  30. answer = size/i;
  31. break;
  32. }
  33. }
  34. }
  35. return answer;
  36. }
  37.  
  38. int main()
  39. {
  40. char s[1000010]; //Выделяем память для строк
  41. while (cin >> s)
  42. cout << cstringpow(s) << endl;
  43. return 0;
  44. }
Success #stdin #stdout 0s 16096KB
stdin
BbbbBbbbBbbb
dogdogdog
aaaaaaaa
cstring
stdout
3
3
8
1