fork(1) download
  1. #include <iostream>
  2. #include <cstring>
  3. using namespace std;
  4.  
  5. int strPeriod(char *str){
  6. int period;
  7. period = strlen(str); //
  8. for(int i=1; i<=(strlen(str)/2); i++){
  9. int j;
  10. for(j=0; j<strlen(str)-i; ){
  11. if(str[j] == str[j+i]){
  12. j++;
  13. }
  14. else{
  15. break;
  16. }
  17. }
  18. if(j == (strlen(str) - i)){
  19. period = i;
  20. break;
  21. }
  22. }
  23.  
  24. return period;
  25. }
  26.  
  27. int main() {
  28. const int n = 81;
  29. int tests;
  30. cin >> tests;
  31. cin.ignore(1, ' ');
  32. char *str = new char[n];
  33. for(int j=0; j<tests; j++){
  34. cin.getline(str, n);
  35. cout << strPeriod(str);
  36. if(j != tests - 1){
  37. cout << endl << endl;
  38. }
  39. }
  40. return 0;
  41. }
Success #stdin #stdout 0s 3464KB
stdin
2
abcdabcdabcdabcd
aaaa
stdout
4

1