fork download
copy 
  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
comments (?)
stdin
copy 
BbbbBbbbBbbb
dogdogdog
aaaaaaaa
cstring
stdout
copy 
3
3
8
1
https://ideone.com/Db0F6w
eo1078 (c-string)
language:
C++14 (gcc 8.3)
created:
6 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!