回文數與回文字串的判斷

2021-07-13 03:08:21 字數 739 閱讀 2109

1.回文數字:判斷乙個數字是不是回文數。(回文數的特點是正反序是同乙個數字,如:12321,3443)。

2.回文字串:判斷乙個字串是不是回文字串。(回文字串特點是原字串與字串逆序之後一樣,如:"abcba","cddc")。

;//將數字變為陣列儲存

//char arr[10] = ;//也可將數字變為字串儲存

memset(arr, -1, 10 * sizeof(int));

while (tmp)

for (head = 0; head 

if (head >= tail)

flag = 1;

return flag;

}int palindromestring(char* str)//c++的引用

判斷回文數與回文字串

判斷乙個數是否為回文數。回文數 回文數也是乙個數字,數字的特點是正反序是同乙個數字,如 12321,3443 思路 給乙個數字,求出它的反序數字,與本身進行比較,相同即是回文數。int palindrome int num return ret int main 判斷乙個字串是否為回文字串。回文字串...

判斷回文串,判斷回文數,最長回文串,回文串的個數

判斷乙個字串是否是回文串,首先了解下它的定義 回文串 是乙個正讀和反讀都一樣的字串,比如 level 或者 noon 等等就是回文串。所以判斷是否是回文串,判斷這個字串是否對稱即可。從而用兩個指標同時向中間掃瞄即可判斷。判斷字串是否是回文串,即判斷是否對稱。兩邊指標同時向中間掃瞄,判斷是否相等,不等...

演算法設計學習筆記 回文數與回文字串判斷

回文數 如 98789,這個數字正讀是98789,倒讀也是98789,正讀倒讀一樣,所以這個數字就是回文數 include using namespace std bool symmetry long n return n tmp int main else return 0 回文字串,就是乙個字串...