列表中的所有迴文數?
我們將看到一個簡單的題。我們必須找到給定列表中所有本質上是迴文的數。方法很簡單,從列表中獲取每個數字,檢查它是否迴文,然後列印該數字。
演算法
getAllPalindrome(arr, n)
Begin for each element e in arr, do if e is palindrome, then print e end if done End
示例
#include <iostream>
#include <cmath>
using namespace std;
bool isPalindrome(int n){
int reverse = 0, t;
t = n;
while (t != 0){
reverse = reverse * 10;
reverse = reverse + t%10;
t = t/10;
}
return (n == reverse);
}
int getAllPalindrome(int arr[], int n) {
for(int i = 0; i<n; i++){
if(isPalindrome(arr[i])){
cout << arr[i] << " ";
}
}
}
int main() {
int arr[] = {25, 145, 85, 121, 632, 111, 858, 45};
int n = sizeof(arr) / sizeof(arr[0]);
cout << "All palindromes: ";
getAllPalindrome(arr, n);
}輸出
All palindromes: 121 111 858
廣告
資料結構
網路
RDBMS
作業系統
Java
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP