scanf("%s")輸入字串碰到空格或者tab就會停下來。
此處可以使用fgets或者gets;
另外注意標頭檔案cctype中的函式的巧妙使用,
此處使用isalpha和toupper簡化了**。
此處列舉字串的中間位置,然後向倆邊擴充套件,
節省了時間複雜度,注意向倆邊擴充套件時,奇數個和偶數個長度的區別。
另外程式設計思想:在實際程式設計時,我們可以先編寫乙個具備主要功能的程式,再加一完善。我們甚至可以先寫乙個只有輸入輸出功能的'骨架「,
但是要確保它正確。這樣,每次只新增一點點小功能,而且寫一點就測試一點,和一次寫完整個程式相比,更不容易出錯。這種方法成為迭代式開發。
#include#include#include#include#include#include#includeusing namespace std;
#define ll long long
char buf[5005],s[5005];
int p[1005];
int main()
}for(int j=0;i-j>=0&&i+j+1max)}}
for(int i=x;i<=y;i++)
printf("%c",buf[i]);
cout<
#include#include#include#include#include#include#includeusing namespace std;
#define ll long long
char buf[5005],s[5005];
int p[1005];
int main()}}
for(int i=x;i<=y;i++)
printf("%c",buf[i]);
cout<
最長回文字串
回文串定義 回文串 是乙個正讀和反讀都一樣的字串,比如 asddsa 或者 lovekevol 等等就是回文串。回文子串,顧名思義,即字串中滿足回文性質的子串。這裡我給出通過 列舉回文串的中間位置i,然後不斷向外擴充套件,直達有字元不相同。注意,這裡長度為奇數和偶數的處理方式是不一樣的。下面給出 這...
最長回文字串
時間限制 1000 ms 記憶體限制 65535 kb 難度 4 描述 輸入乙個字串,求出其中最長的回文子串。子串的含義是 在原串連續出現的字串片段。回文的含義是 正著看和倒著看是相同的,如abba和abbebba。在判斷是要求忽略所有的標點和空格,且忽略大小寫,但輸出時按原樣輸出 首尾不要輸出多餘...
最長回文字串
給定乙個字串,確定它是否是回文,只考慮字母數字字元和忽略大小寫。例如 a man,a plan,a canal panama 是回文字串。race a car 不是回文字串。注意 你有考慮過這個字串可能是空的嗎?在面試中這是乙個很好的問題。針對此題目,我們將空字串定義為有效的回文字串 題目分析 回文...