本題闊以暴力枚舉

思路：枚舉$i$_{$j$（$i$和$j$皆小于$s.size()$，且$i<j$），看看這個字符串從$i$}$j$是不是非回文，如果是，打擂臺取長度最大值。

沒看懂？再看一遍

PS：字符串$i$~$j$的長度是$j?i+1$

AC CODE:

#include<bits/stdc++.h> using namespace std; int m; bool hw(string a){for(int i=0;i<a.size()/2;i++){if(a[i]!=a[a.size()-1-i]) return false;}return true; }//判斷回文代碼 int main(){string s;cin>>s;for(int i=0;i<s.size();i++){for(int j=i+1;j<s.size();j++){//枚舉i~jif(hw(s.substr(i,j-i+1))==false){//如果i~j是非回文串int x=j-i+1;m=max(m,x);//打擂臺取最大值}}}cout<<m;//輸出return 0; }

完結撒花~~~

總結

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

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