本題闊以暴力枚舉

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

沒(méi)看懂？再看一遍

PS：字符串$i$~$j$的長(zhǎng)度是$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);//打擂臺(tái)取最大值}}}cout<<m;//輸出return 0; }

完結(jié)撒花~~~

總結(jié)

以上是生活随笔為你收集整理的题解 CF981A 【Antipalindrome】的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。