回文系列問題

2021-08-29 01:41:37 字數 629 閱讀 6754

problem description

xiaoou33對既是素數又是回文的數特別感興趣。比如說151既是素數又是個回文。現在xiaoou333想要你幫助他找出某個範圍內的素數回文數,請你寫個程式找出 a 跟b 之間滿足條件的數。(5 <= a < b <= 100,000,000); 

input

這裡有許多組資料,每組包括兩組資料a跟b。

output

對每一組資料,按從小到大輸出a,b之間所有滿足條件的素數回文數(包括a跟b)每組資料之後空一行。

sample input

5 500

sample output57

11101

131151

181191

313353

373383

#include#include#includeint is_prime(int x)

return 1;

}int is_huiwen(int x)

for(i=0;i<=n/2-1;i++)

return 1;

}int main()

printf("\n");

}return 0;

}

leetcode 回文字串系列

5.longest palindromic substring 題目 找到乙個字串中最長的回文子串 思路 遍歷字串,看以下兩種情況得到的子串是不是回文 1 目前最長子字串長度的字串 當前字元 是回文則最長子字串長度 2 2 目前最長子字串長度的字串 當前字元 是回文則最長子字串長度 1 判斷是否回文...

回文問題合集

最長回文子串 最長回文子串行 最長公共子串行 最長遞增子串行 最長公共子串 回文子串行個數 設字串為str,長度為n,dp i j 表示第i到第j個字元間的回文子串行個數 i j 則 狀態初始條件 dp i i 1 i 0 n 1 狀態轉移方程 if str i str j dp i j dp i ...

判斷「回文」問題

回文字串 回文字串 例如 abcdedcba對稱的字串就是回文字串。我們知道字串再記憶體中是存在一段連續的空間中的,這樣若想判斷回文字串,根據回文字串的特性,可以使用兩個指標,乙個指標指向字串頭部,另乙個指向尾部。相向一次對比,直到兩個指標相遇,若是每個字元都相同則可判定是回文字串。int is p...