回文串就是正反讀都是一樣的字串,如aba, abba等。
給出乙個只由小寫英文本元a,b,c...y,z組成的字串s，求s中最長回文串的長度。
【輸入說明】
在程式當前目錄下存在execute.stdin檔案，程式從execute.stdin中取得輸入資料。
execute.stdin為單行檔案，存放著小寫英文本元組成的字串s。
字串長度 <= 10000。
【輸出說明】
輸出字串的最長回文子串的長度。
【示例】
execute.stdin內容：aaaa
預期輸出：4
execute.stdin內容：abab
預期輸出：3
1.讀入到陣列裡面
2.函式判斷是否是回文用兩個指標，兩邊往中間走
3.找最大回文 這裡用的方法是
分兩種，1221與121，然後遍歷中間字元
#include #include #include bool isaym(char *cbegin, char *cend);
int getmaxsym2(char * str);
int main()
char cool[100];
int i = 0;
char ch = fgetc(fin);
while (ch != eof)
cool[i] = '\0';
int x = getmaxsym2(cool);
printf("%d", x);
return 0; }
bool isaym(char *cbegin, char *cend)
while (cbegin= str && *right!= '\0' && *left == *right)
if (length1>maxlength)
left = p; right = p + 1;
int length2 = 0;
while (left >= str && (*right)!= '\0' && (*left == *right))
if (length2>maxlength)
p++;
} return maxlength;
}
練習場 169 素數
素數 時間限制 3000 ms 記憶體限制 65535 kb 難度 1 描述 走進世博園某資訊通訊館，參觀者將獲得前所未有的尖端互動體驗，一場充滿創想和喜悅的資訊通訊互動體驗秀將以全新形式呈現，從觀眾踏入展館的第一步起，就將與手持終端密不可分，人類未來夢想的驚喜從參觀者的掌上展開。在等候區的夢想花園...
普及練習場之排序
題目提供者ccf noi 評測方式雲端評測標籤noip普及組2006 難度入門難度 時空限制1000ms 128mb 提交 題解 明明想在學校中請一些同學一起做一項問卷調查，為了實驗的客觀性，他先用計算機生成了nn個11到10001000之間的隨機整數 n 100 n 100 對於其中重複的數字，只...
普及練習場之排序
p1177 模板 快速排序 總 看題目，模板啊！var n,i longint a array 1.100001 of longint procedure qsort l,r longint var i,j,temp,key longint begin if l r then exit i l j ...