最長回文子串(2013華科機試)

2021-08-16 06:08:48 字數 612 閱讀 3544

最長子回文串(40 分)、 輸入乙個字串,求出其中最長的回文子串。子串的含義是:在原串連續出現的字串片段。 回文的含義是:正著看和倒著看是相同的,如 abba 和 abbebba。在判斷是要求忽略所有的 標點和空格,且忽略大小寫,但輸出時按原樣輸出(首尾不要輸出多餘的字串)。輸入字 符串長度大於等於 1 小於等於 5000

樣例輸入

she say:madam,i』m adam.

樣例輸出 madam,i』m adam

#include 

#include

#include

int is_letter(char a)

char upper(char a)

else

return a;

}int main()

}for(int i = 0;i < index;i ++)}}

for(int i = 0;i < index;i ++)}}

for(int i = low;i <= high;i ++) printf("%c",string[i]);

printf("\n");

}return

0;}

2013華科計算機機試

q1 輸出小於給定數字的最大孿生素數。孿生素數 相差只有2的兩個素數。a1 include using namespace std bool issushu int a int main return 1 q2 給定乙個數字n,將1 n n旋轉輸出。如給定數字為5,輸出為 1 2 3 4 5 16 ...

華為機試 密碼擷取 最長回文子串

catcher是mca國的情報員,他工作時發現敵國會用一些對稱的密碼進行通訊,比如像這些abba,aba,a,123321,但是他們有時會在開始或結束時加入一些無關的字元以防止別國破解。比如進行下列變化 abba 12abba,aba abakk,123321 51233214 因為截獲的串太長了,...

華科機試(2) 字串

對給定的乙個字串,找出有重複的字元,並給出其位置,如 abcaaab12ab12 輸出 a,1 a,4 a,5 a,10,b,2 b,11,1,8 1,12,2,9 2,13。輸入包括乙個由字母和數字組成的字串,其長度不超過100。可能有多組測試資料,對於每組資料,按照樣例輸出的格式將字元出現的位置...