SHARE
TWEET

Untitled

a guest Oct 17th, 2019 76 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <iostream>
  2. #include <string>
  3.  
  4. bool eqelse(char *a,char *b,int n){
  5.     for(int i=0;i<n-1;i++){
  6.         if(a[i]!=b[i])
  7.             return false;
  8.     }
  9.     return true;
  10. }
  11.  
  12. void clienFirst(char *a){
  13.     for(int i=0;i<strlen(a)-1;i++){
  14.         a[i]=a[i+1];
  15.     }
  16. }
  17.  
  18. void Reverse(char *src, char *dst)
  19. {
  20.     for(int i = strlen(src)-1, a = 0; i >= 0; i--, a++)
  21.     {
  22.         dst[a] = src[i];
  23.     }
  24. }
  25.  
  26. int main() {
  27.     int m;
  28.     std::string sstr;
  29.     std::cin>>m;
  30.     std::cin>>sstr;
  31.     int n=sstr.length();//вспомогательная
  32.     char s[n+1];
  33.     char se[n+1];
  34.     strcpy(s, sstr.c_str());
  35.     strcpy(se, sstr.c_str());
  36.  
  37.     Reverse(s,se);
  38.     char t=0;
  39.     for (int i=0;i<m;i++) {
  40.         char t = s[0];
  41.         clienFirst(s);
  42.         s[n-1]=t;
  43.         if (eqelse(s,se,n)) {
  44.             if (i + 1 == m) {
  45.                 std::cout << 0;
  46.                 return 0;
  47.             }else {
  48.                 std::cout << (i + 1);
  49.                 return 0;
  50.             }
  51.  
  52.         }
  53.  
  54.     }
  55.     std::cout << -1;
  56.  
  57.     return 0;
  58. }
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
 
Top