Advertisement
Guest User

Untitled

a guest
Oct 17th, 2019
96
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.07 KB | None | 0 0
  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. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement