SHARE
TWEET

Untitled

a guest Apr 21st, 2017 54 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. # include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5.  
  6. const int N = 1e5+10;
  7. const int inf = 1e9+7;
  8.  
  9. int main(){
  10.        int n;
  11.       string s;
  12.       cin >> s;
  13.  
  14.       if(s.size() % 2 == 1){
  15.              string b = s;b[s.size() / 2] = 'z';
  16.              string ss = b;
  17.              reverse(ss.begin(), ss.end());
  18.              if(ss == b){
  19.                     puts("YES");
  20.                        return 0;
  21.              }
  22.       }
  23.       for(int i = 0;i < s.size() / 2;i ++)
  24.       {
  25.                string b = s;
  26.                if(s[i] != s[s.size() - i - 1]){
  27.                    b[i] = s[s.size() - i - 1];
  28.                    string ss = b;
  29.                    reverse(ss.begin(), ss.end());
  30.                    if(ss == b){
  31.                        puts("YES");
  32.                        return 0;
  33.                    }
  34.                }
  35.       }
  36.       puts("NO");
  37. }
RAW Paste Data
Top