Advertisement
193030

Reverse panlyndrome

Jun 17th, 2021
744
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.93 KB | None | 0 0
  1. // https://www.hackerrank.com/companies/vmware/challenges/palindrome-index/problem
  2. #include <iostream>
  3. #include <string>
  4.  
  5. using namespace std;
  6.  
  7.  
  8.  
  9. int main()
  10. {
  11.     string inputString;
  12.     //inputString= "aaab";
  13.     int q;
  14.     cin >> q;
  15.     cin.ignore();
  16.     while(q--)
  17.     {
  18.         getline(cin, inputString);
  19.         int strSize = inputString.size();
  20.         strSize--;
  21.         string newString, reverseString;
  22.         reverseString = inputString;
  23.         reverse(reverseString.begin(), reverseString.end());
  24.         if (reverseString == inputString)
  25.         {
  26.             cout << "-1" << endl;
  27.         }
  28.         else
  29.         {
  30.             for (int i = 0; i <= strSize; i++)
  31.             {
  32.  
  33.                 string tempString = inputString;
  34.                 newString = tempString.erase(i, 1);
  35.                 reverseString = newString;
  36.                 reverse(reverseString.begin(), reverseString.end());
  37.                 //  cout << i << newString << "|reverse: " << reverseString << endl;
  38.                 if (reverseString == newString)
  39.                 {
  40.                     cout << i << endl;
  41.                 }
  42.             }
  43.         }
  44.     }
  45.    
  46.    
  47. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement