#include #include#include
#define ch "%c"
#define dg "%d"
//求最長的回文字串 判斷回文不算符號 //
但是最後輸出的時候需要計算符號 //
樣例輸入 //
she say:madam,i'm adam.
//樣例輸出 //
madam,i'm adam
int ishui(char str,int start, int
endi);
int isletter(char
ch);
int charequal(char ch1,char
ch2);
intmain() }}
}//列印該語句
i=maxstart;
printf(
"-----------\n");
//printf(dg,maxlength);
//int countchar=0;
while(imaxstart)
//printf(dg,ishui(str,4,11));
//printf(dg,charequal('a','a'));}
/** 判斷指定字串區域是不是回文 */
int ishui(char str,int start,int
ends)
i=start;
while( i<=j )
i++;
j--;
}else
if(isletter(str[i])==0 &&isletter(str[j])==1
)else
if(isletter(str[i])==1 && isletter(str[j])==0
)else
if(isletter(str[i])==0 && isletter(str[j])==0
) }
if(yes)
else
return
yes; }
int charequal(char ch1,char
ch2)
else
if((ch1-ch2)==32|| (ch2-ch1)==32
)else
{}
return
yes;
} int isletter(char
ch)
else
}
C 找出最長回文串
給定乙個字串 s,找到 s 中最長的回文子串。你可以假設 s 的最大長度為 1000。示例 1 輸入 babad 輸出 bab 注意 aba 也是乙個有效答案。示例 2 輸入 cbbd 輸出 bb 第一種方式,暴力破解 o n3 string longestpalindrome string s i...
最長回文子串 c
將字串 s 反轉得到字串 rev,再求他們的最長公共子串,再判斷該最長公共子串是否就是我們要找的最長回文子串。class solution else break temp return res 注 該方法雖然比暴力法高效,但是在查詢最長公共子串的部分效率還是不夠高,所以在力扣中最後乙個測試用例會超出...
C語言 最長回文子串
描述 輸入乙個字串,求其中最長回文子串。子串的含義是 在字串中連續出現得字串片段。回文的含義是,正著看和倒著看是相同的,如abba何abbebba。在判斷時要求忽略所有的標點和空格,且忽略大小寫。但輸出時按原樣輸出 首尾不要輸出多餘的字串 輸入字串長度大於等於1小於等於5000.且單獨佔一行。輸入 ...