fork(4) download
copy 
  1. #include <iostream>
  2. #include <string>
  3. using namespace std;
  4.  
  5. unsigned int stringpow(const string &s)
  6. {
  7. 	unsigned int answer = 1;
  8. 	const unsigned int size = s.size();
  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 (s.compare(j, i, s, j+i, i) != 0)
  22. 				{
  23. 					not_broken = 0;
  24. 					break;
  25. 				}
  26. 			}
  27.  
  28. 			if (not_broken)
  29. 			{
  30. 				//Если предполагаемая степень строки оказалась верной, возвращаем её.
  31. 				answer = size/i;
  32. 				break;
  33. 			}
  34. 		}
  35. 	}
  36. 	return answer;
  37. }
  38.  
  39. int main()
  40. {
  41. 	string s; //Выделяем переменную класса "строка"
  42. 	while (cin >> s)
  43. 		cout << stringpow(s) << endl;
  44. 	return 0;
  45. }
Success #stdin #stdout 0s 16064KB
comments (?)
stdin
copy 
abcabc
gcdgcd
gcgcgc
ahhh
ohhh
hhhh
stdout
copy 
2
2
3
1
1
4
https://ideone.com/DqLAPn
eo1078 (string)
language:
C++14 (gcc 8.3)
created:
7 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!