小明的字串問題
描述小明剛剛做完了回文**號碼的問題,覺得意猶未盡,開始思考乙個公升級版的問題:隨便給乙個長度不超過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 表...