最長回文串

2021-07-15 08:02:38 字數 431 閱讀 5056

輸入乙個字串,求出其中的最長回文字串,樣例輸入;

confucicss say:madam,i『m asam。

樣例輸出:masam,i'm asam。

這個題首先要判斷最長那個回文串的位置,並且與大小寫無關,用到函式(toupper);然後輸出後面的字串。

#include #include #include #include using namespace std;

#define max 5000+10

char hk[max], ls[max];

int l[max];

int main()

}for(j=0;i-j>=0&&i-j+1max)

}for(i=x;i<=y;i++)

{cout<

開始沒用toupper函式,用+-32。好像string也可以。

最長回文串

時間限制 1000ms 單點時限 1000ms 記憶體限制 64mb 描述 小hi和小ho是一對好朋友,出生在資訊化社會的他們對程式設計產生了莫大的興趣,他們約定好互相幫助,在程式設計的學習道路上一同前進。這一天,他們遇到了一連串的字串,於是小hi就向小ho提出了那個經典的問題 小ho,你能不能分別...

最長回文串

給出乙個包含大小寫字母的字串。求出由這些字母構成的最長的回文串的長度是多少。資料是大小寫敏感的,也就是說,aa 並不會被認為是乙個回文串。注意事項 假設字串的長度不會超過1010。您在真實的面試中是否遇到過這個題?yes 樣例給出 s abccccdd 返回7 一種可以構建出來的最長回文串方案是 d...

最長回文串

題目 給出乙個包含大小寫字母的字串。求出由這些字母構成的最長的回文串的長度是多少。資料是大小寫敏感的,也就是說,aa 並不會被認為是乙個回文串。注意事項 假設字串的長度不會超過1010。您在真實的面試中是否遇到過這個題?yes 樣例給出 s abccccdd 返回7 一種可以構建出來的最長回文串方案...