fork(3) download
  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
stdin
abcabc
gcdgcd
gcgcgc
ahhh
ohhh
hhhh
stdout
2
2
3
1
1
4