【題目鏈接】:http://codeforces.com/contest/798/problem/A

【題意】

讓你嚴格改變一個字符,使得改變后的字符串為一個回文串;
讓你輸出可不可能;

【題解】

直接無腦暴力改就好;
或者按照回文串的規則;
如果a[i]和a[n-i+1]不同則cnt++
然后看看最后cnt是不是恰好為1,或者為0然后字符串長度為奇數(那樣中間那個字符可以任意改)

【Number Of WA】

0

【完整代碼】

#include <bits/stdc++.h> using namespace std; #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 #define LL long long #define rep1(i,a,b) for (int i = a;i <= b;i++) #define rep2(i,a,b) for (int i = a;i >= b;i--) #define mp make_pair #define pb push_back #define fi first #define se second #define ms(x,y) memset(x,y,sizeof x)typedef pair<int,int> pii; typedef pair<LL,LL> pll;const int dx[9] = {0,1,-1,0,0,-1,-1,1,1}; const int dy[9] = {0,0,0,-1,1,-1,1,-1,1}; const double pi = acos(-1.0); const int N = 110;string s; int len;bool ok(int l,int r) {if (l>=r) return true;if (s[l]==s[r])return ok(l+1,r-1);elsereturn false; }int main() {//freopen("F:\\rush.txt","r",stdin);ios::sync_with_stdio(false),cin.tie(0);//scanf,puts,printf�?�����!cin >> s;len = s.size();rep1(i,0,len-1){char t = s[i];for (char key = 'a';key<='z';key++)if (key!=t){s[i]=key;if (ok(0,len-1))return cout <<"YES"<<endl,0;}s[i] = t;}cout <<"NO"<<endl;return 0; }

轉載于:https://www.cnblogs.com/AWCXV/p/7626395.html

總結

以上是生活随笔為你收集整理的【codeforces 798A】Mike and palindrome的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。