廈大C語言上機 1511 小明的字串問題

2021-10-01 12:01:42 字數 1312 閱讀 5342

小明的字串問題

描述小明剛剛做完了回文**號碼的問題,覺得意猶未盡,開始思考乙個公升級版的問題:隨便給乙個長度不超過1000的字串s,一定可以找到很多回文子串,例如s="babad",可以找到"bab"和"aba",那麼在這些回文子串中,最長的那個子串是什麼呢?請你寫乙個程式幫小明回答這個問題。

如果有多個相同長度的回文子串,請輸出最先出現的那個。

注意:

你提交的**將被插入到以下程式框架中一起編譯,所以請不要提交全部**;

可以增加自定義函式。

//固定頭部開始

#include #include //固定頭部結束

//你的**開始

void find_palindrome(char *s, char *r)

//你的**結束

//固定尾部開始

int main()

, r[1001] = ;

scanf("%s", s);

find_palindrome(s, r);

printf("%s", r);

return 0;

}//固定尾部結束

輸入

乙個長度不超過1000的字串,字串保證不含空格。

輸出最早出現的、最長的那個回文子串

輸入樣例 1 

cbbd
輸出樣例 1

bb
**

xmu

#include #include void find_palindrome(char *s, char *r)

low--;

high++;

}low = ptr_s - 1;

high = ptr_s;

while (low >= 0 && high < (int)strlen(s))

low--;

high++;}}

for (int ptr_r = 0; ptr_r < max_len; ++ptr_r)

r[ptr_r] = s[start + ptr_r];

r[max_len] = '\0';

}int main()

, r[1001] = ;

scanf("%s", s);

find_palindrome(s, r);

printf("%s", r);

return 0;

}

廈大C語言上機 1510 小明的隨機數

小明的隨機數 描述小明想在學校中請一些同學一起做一項問卷調查,為了實驗的客觀性,他先用計算機生成了n個1到1000之間的隨機整數 注意 你提交的 將被插入到以下程式框架中一起編譯,所以請不要提交全部 可以增加自定義函式。固定頭部開始 include define n 100 固定頭部結束 你的 開始...

廈大C語言上機 1411 查詢

1411.查詢 時間限制 1000 ms 記憶體限制 65536 k 提交數 465 0 users 通過數 279 275 users 問題描述 編寫下列函式 void find two largest int a,int n,int largest,int second largest 當傳遞長...

廈大C語言上機 1413 模式匹配

1413.模式匹配 時間限制 1000 ms 記憶體限制 65536 k 提交數 765 0 users 通過數 262 251 users 問題描述 以字串的形式給出文字text和模式串p1,p2.pn。請使用指標方法編寫程式判斷有多少個模式串出現在文字中。輸入格式 第一行乙個整數n n 20 表...