artemgf

Палиндром. Он же палиндром

Nov 13th, 2017
154
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.12 KB | None | 0 0
  1. #define _USE_MATH_DEFINES
  2. #include <iostream>
  3. #include <string>
  4. #include <map>
  5. #include <set>
  6. #include <algorithm>
  7. #include <vector>
  8. #include <stdio.h>
  9. #include <cmath>
  10. #include <math.h>
  11. #include <queue>
  12. #include <stack>
  13. #include <climits>
  14. #include <deque>
  15. #include <ctime>
  16.  
  17. using namespace std;
  18.  
  19. typedef long long ll;
  20. typedef unsigned long long ull;
  21. typedef unsigned int ui;
  22.  
  23. #define mh() make_heap()
  24. #define poph() pop_heap()
  25. #define pushh() push_heap()
  26. #define sor(n) n.begin(), n.end()
  27. #define mp make_pair
  28.  
  29. int main()
  30. {
  31.     string s;
  32.     getline(cin, s);
  33.  
  34.     for (int i = 0; i < s.size(); i++)
  35.     {
  36.         string h = s;
  37.         string u = s.substr(0, i + 1);
  38.         reverse(sor(u));
  39.         h += u;
  40.         if (h.size() % 2 == 0)
  41.         {
  42.             u = h.substr(0, h.size() / 2);
  43.             reverse(sor(u));
  44.             string t = h.substr(h.size() / 2, h.size() - 1);
  45.             if (t == u)
  46.             {
  47.                 cout << h;
  48.                 break;
  49.             }
  50.         }
  51.         else
  52.         {
  53.             u = h.substr(0, h.size() / 2);
  54.             reverse(sor(u));
  55.             string t = h.substr(h.size() / 2 + 1, h.size()- h.size() / 2 - 2+1);
  56.             if (t == u)
  57.             {
  58.                 cout << h;
  59.                 break;
  60.             }
  61.         }
  62.     }
  63.     system("pause");
  64.     return 0;
  65. }
Advertisement
Add Comment
Please, Sign In to add comment