C 找出最長的回文子串 不區分大小寫

2022-02-24 11:44:02 字數 1265 閱讀 1383

#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.且單獨佔一行。輸入 ...