ตรวจสอบแต่ละตัวเลขในอาร์เรย์ว่าเป็นพาลินโดรม (อ่านจากหน้าหลังได้เหมือนกัน) หรือไม่
อัลกอริทึม
กลับตัวเลข (reverse) เปรียบเทียบกับต้นฉบับ
โค้ดตัวอย่าง
#include <iostream>
#include <cmath>
using namespace std;
bool isPalindrome(int n) {
int rev = 0, t = n;
while (t) { rev = rev*10 + t%10; t /= 10; }
return n == rev;
}
int main() {
int arr[] = {25, 145, 85, 121, 632, 111, 858, 45};
int n = sizeof(arr)/sizeof(arr[0]);
cout << "Palindromes: ";
for (int i=0;i
ผลลัพธ์
Palindromes: 121 111 858