子串的長(zhǎng)度只能為奇數(shù)或偶數(shù)（長(zhǎng)度為1的不算，直接特判）。
代碼：
#include <queue>
#include <set>
#include <map>
#include <stack>
#include <string>
#include <vector>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <iostream> //hdu 1544,
using namespace std;
typedef long long int LL;
const int M = 100009,INF = 0x3fffffff;
string str;
int n;
LL odd(void) {
LL o = 0;
for(int i = n - 2; i > 0; i--) {
for(int j = 1; j <= min(n - i - 1, i); j++) {
if(str[i + j] == str[i - j]) o++;
else break;
}
}
return o;
}
LL even(void) {
LL e = 0;
for(int i = 0; i < n - 1; i++) {
for(int j = 0; j <= min(i, n - i - 2); j++) {
if(str[i - j] == str[i + j + 1]) e++;
else break;
}
}
return e;
}
int main(void) {
while(cin >> str) {
//for(int i = 0; i < 5000; i++) str += 'a';
n = str.size();
cout << odd() + even() + n << endl;
}
return 0;
}
程序員人生，我編程，我富裕，記住wfuyu網(wǎng)，php教程，php學(xué)習(xí)，php手冊(cè)，CMS模版制作
聲明：本站大部分內(nèi)容是作者原創(chuàng)，少部分收集于互聯(lián)網(wǎng)供大家一起學(xué)習(xí)，原版權(quán)很多不明，如有侵權(quán)請(qǐng)聯(lián)系本站，謝謝！
粵ICP備14040726號(hào)-1?? 2015-2020 程序員人生 版權(quán)所有
