【題目鏈接】

OpenJudge NOI 1.7 34:回文子串

【題目考點(diǎn)】

1. 字符串

2. 枚舉

【解題思路】

假設(shè)字符串長(zhǎng)為len，先枚舉長(zhǎng)為2的回文子串，再枚舉長(zhǎng)為3的回文子串，。。。，最后枚舉長(zhǎng)為n的回文子串。
如要枚舉長(zhǎng)為l的回文子串，先看下標(biāo)0_{l-1是不是回文串，再看下標(biāo)1}l是不是回文串。。。最后看下標(biāo)len-l~len-1誰(shuí)不是回文串。

【題解代碼】

解法1：使用字符數(shù)組

#include<bits/stdc++.h> using namespace std; char s[505]; bool isPalin(int st, int len)//s[st]開(kāi)始長(zhǎng)為len的子串是不是回文串 {//這段字符串最后一個(gè)位置為st+len-1 for(int i = st, j = st+len-1; i < j ; ++i, --j){if(s[i] != s[j])return false;}return true; } void show(int st, int len) {for(int i = st; i <= st+len-1; ++i)cout << s[i];cout << endl; } int main() {cin >> s;int len = strlen(s);for(int l = 2; l <= len; ++l)//回文子串長(zhǎng)度 {for(int i = 0; i <= len-l; ++i)//最后一次看從len-l~len-1共l個(gè)字符是不是回文串{if(isPalin(i, l))show(i, l);} }return 0; }

解法2：使用string類(lèi)

#include<bits/stdc++.h> using namespace std; string s; bool isPalin(string str)//判斷str是不是回文串 {string s1(str);//初始化s1和str相同 reverse(s1.begin(), s1.end());//將s1逆序 return str == s1;//如果逆序后和原字符串相同，那么就是回文串 } int main() {cin >> s;int len = s.length();for(int l = 2; l <= len; ++l)//回文子串長(zhǎng)度 {for(int i = 0; i <= len-l; ++i)//最后一次看從len-l~len-1共l個(gè)字符是不是回文串{string sub = s.substr(i, l);if(isPalin(sub))cout << sub << endl;} }return 0; }

總結(jié)

以上是生活随笔為你收集整理的OpenJudge NOI 1.7 34:回文子串的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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