79 母牛製造的回文
問題描述 :
據說如果你給無限只母牛和無限臺巨型可攜式電腦(有非常大的鍵盤),那麼母牛們會製造出世上最棒的回文。你的工作就是去這些牛製造的奇觀(最棒的回文)。在尋找回文時不用理睬那些標點符號、空格(但應該保留下來以便做為答案輸出),只用考慮字母』a』-『z』和』a』-『z』。要你尋找的最長的回文的文章是乙個不超過20,000個字元的字串。我們將保證最長的回文不會超過2,000個字元(在除去標點符號、空格之前)。
輸入說明 :
乙個不超過20,000個字元的檔案。
輸出說明 :
輸出的第一行應該包括找到的最長的回文的長度。
下乙個行或幾行應該包括這個回文的原文(沒有除去標點符號、空格), 把這個回文輸出到一行或多行(如果回文中包括換行符)。如果有多個回文長度都等於最大值,輸出那個前出現的。
輸入範例 :
confucius say: madam, i』m adam.
輸出範例 :
11madam, i』m adam
#include
#include
#include
#include
typedef
struct datad;
d data[
20001];
char str[
20001];
intishuiwen
(d data,
int start,
int end)
else}if
(flag)
return1;
}int
main()
str[num++
]=c;
} len=0;
for(i=
0;i<
sizeof str;i++)}
//遍歷
maxlen=0;
for(i=
0;i1;i++)}
}}printf
("%d\n"
,maxlen)
;for
(i=data[start]
.position;i<=data[end]
.position;i++
)return0;
}
母牛的故事
有一頭母牛，它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請程式設計實現在第n年的時候，共有多少頭母牛？輸入資料由多個測試例項組成，每個測試例項佔一行，包括乙個整數n 0 對於每個測試例項，輸出在第n年的時候母牛的數量。每個輸出佔一行。245 0 246 include...
母牛的故事
有一頭母牛，它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請程式設計實現在第n年的時候，共有多少頭母牛？輸入資料由多個測試例項組成，每個測試例項佔一行，包括乙個整數n 0對於每個測試例項，輸出在第n年的時候母牛的數量。每個輸出佔一行。245 0 2 46 lcy inc...
母牛的故事
有一頭母牛，它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請程式設計實現在第n年的時候，共有多少頭母牛？輸入資料由多個測試例項組成，每個測試例項佔一行，包括乙個整數n 0對於每個測試例項，輸出在第n年的時候母牛的數量。每個輸出佔一行。245 02 46lcy c語言程式...