【usaco1.3.3】最棒的回文
time limit:10000ms memory limit:65536k
total submit:4 accepted:1
case time limit:1000ms
description
據說如果你給無限只母牛和無限臺巨型可攜式電腦 ( 有非常大的鍵盤) ，那麼母牛們會製造出世上最棒的回文。你的工作就是去尋找這些牛製造的奇觀(最棒的回文)。
在尋找回文時不用理睬那些標點符號、空格 ( 但應該保留下來以便做為答案輸出 )，只用考慮字母』a』-』z』和』a』-』z』。要你尋找的最長的回文的文章是乙個不超過20,000個字元的字串。我們將保證最長的回文不會超過2,000個字元 ( 在除去標點符號、空格之前 )。
input
乙個不超過20,000個字元的檔案。
output
輸出的第一行應該包括找到的最長的回文的長度。
下乙個行或幾行應該包括這個回文的原文 ( 沒有除去標點符號、空格 ),
把這個回文輸出到一行或多行 ( 如果回文中包括換行符 )。
如果有多個回文長度都等於最大值，輸出那個前出現的。
sample input
confucius say: madam, i'm adam
sample output
11madam, i'm adam
source
直接模擬肯定會超時，那麼就可以從回文的定義來選擇另一種暴力方法，就是分成兩種方案，一種是以str[i]為中心向兩邊求回文，另一種是以str[i]和str[i+1]為中心向兩邊求回文。
#include#include#includeusing namespace std;
char str[20010];
int main()
a=str;
for(i=0;i='a'&&str[i]<='z') leap=1;
else leap=0;
while(1)
else
break;
}else
}else
}//cout<='a'&&str[begin]<='z')
else
break;
}else
}else
}//cout<
做最棒的自己
做最棒的自己 曾在年初的時候，滿懷希望走進了自己的第二個本命年。當時腦袋裡想著很多計畫，主要是學習和健身，呵護愛情。計畫一直都盤旋在腦海裡，當游離很久需要著陸的時候我總會給它乙個理由讓它休憩。時間的碎片上載著這些夢想，迎來了新的一年。年尾，我需要再夜深人靜的時候總結，也是年初，在夜深人靜的時候計畫這...
最棒的PHP後台管理系統
環境要求 php 7.0 pdo php extension mbstring php extension curl php extension 開啟靜態重寫 要求環境支援pathinfo 要求安裝zip擴充套件 外掛程式 模組市場需要 功能特性 嚴謹規範 提供一套有利於團隊協作的結構設計 編碼 資...
最棒的PHP後台開發框架
環境要求 php 7.0 pdo php extension mbstring php extension curl php extension 開啟靜態重寫 要求環境支援pathinfo 要求安裝zip擴充套件 外掛程式 模組市場需要 功能特性 嚴謹規範 提供一套有利於團隊協作的結構設計 編碼 資...