IMohammedNasr

Untitled

May 7th, 2022
69
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.79 KB | None | 0 0
  1. bool is_valid(char ch)
  2. {
  3.     return ch == 'A' or ch == 'H' or ch == 'I' or ch == 'M' or ch == 'O' or ch == 'T' or ch == 'U' or ch == 'V' or ch == 'W' or ch == 'X' or ch == 'Y';
  4. }
  5.  
  6. // A, H, I, M, O, T, U, V, W, X, Y
  7.  
  8. void solve()
  9. {
  10.     string s;
  11.     cin >> s;
  12.     ll l1 = 0, r1 = s.length() - 1, Maxx = 0;
  13.     while (l1 <= r1)
  14.     {
  15.         ll l = l1, r = r1, t = 1, holder = r1;
  16.         while (l <= r)
  17.         {
  18.             if (!is_valid(s[l]) or !is_valid(s[r]) or s[l] != s[r])
  19.             {
  20.                 l = l1;
  21.                 r = r1 - t++;
  22.                 holder = r;
  23.             }
  24.             else
  25.             {
  26.                 r--;
  27.                 l++;
  28.             }
  29.         }
  30.         Maxx = max(Maxx, holder - l1 + 1);
  31.         l1++;
  32.     }
  33.     cout << Maxx << '\n';
  34. }
Advertisement
Add Comment
Please, Sign In to add comment