פּאַלינדראָמע נומער


שוועריקייט לעוועל גרינג
אָפט געבעטן אין אַדאָובי אַמאַזאָן בלומבערג DBOI גוגל מאַק מייקראָסאָפֿט אָ 9 סאַלושאַנז
מאַט

פּראָבלעם סטאַטעמענט

די פּראָבלעם "פּאַלינדראָמע נומער" זאגט אַז איר האָט אַ גאַנץ נומער. קאָנטראָלירן צי עס איז אַ פּאַלינדראָמע אָדער נישט. סאָלווע דעם פּראָבלעם אָן קאַנווערטינג די געגעבן נומער אין אַ שטריקל.

פּאַלינדראָמע נומער

בייַשפּיל

12321
true

דערקלערונג

12321 איז אַ פּאַלינדראָום נומער ווייַל ווען מיר פאַרקערט 12321 עס 12321 איז די זעלבע ווי די געגעבן נומער. אַזוי 12321 איז אַ פּאַלינדראָמע נומער.

-12321
false

דערקלערונג

-12321 איז נישט אַ פּאַלינדראָמע נומער ווייַל ווען מיר פאַרקערט -12321 עס 12321- וואָס איז נישט די זעלבע ווי די געגעבן נומער. אַזוי -12321 איז ניט אַ פּאַלינדראָום נומער.

צוגאַנג פֿאַר פּאַלינדראָמע נומער קאָנטראָלירונג

דער ערשטער צוגאַנג וואָס קומט אין אונדזער מיינונג איז צו בייַטן די געגעבן נומער אין אַ שטריקל און קאָנטראָלירן צי עס איז פּאַלינדראָמע אָדער נישט. אָבער מיר קענען נישט טאָן דאָס ווייַל דעם צוגאַנג איז ריסטריקטיד און מיר אויך דאַרפֿן עקסטרע פּלאַץ פֿאַר די שטריקל.

מיר קענען אויך זען איין וויכטיק פונט אַז אַ נעגאַטיוו נומער איז קיינמאָל אַ פּאַלינדראָום נומער.

מיר וועלן פּרובירן צו דערגרייכן דאָס אַנדערש. מיר וועלן פאַרקערט די נומער און קראָם עס אין אַ בייַטעוודיק און פאַרגלייכן אויב עס איז גלייַך צו דער אָריגינעל נומער. אויב די ריווערסט נומער איז גלייַך צו דער אָריגינעל נומער, די נומער איז אַ פּאַלינדראָמע אַנדערש עס איז נישט אַ פּאַלינדראָמע.

צו פאַרקערט די געגעבן נומער מיר וועלן דורכפירן (רעשט = n% 10), דאָס גיט די לעצטע ציפֿער פון די נומער. מיר וועלן דזשענערייט די ריווערסט נומער דורך (ריווערסט = ריווערסט * 10 + רעשט). איצט מיר טיילן די נומער מיט 10 צו באַקומען די צווייט לעצטע ציפֿער. מיר איבערחזרן דעם פּראָצעס ביז די ווערט פון n איז גרעסער ווי נול.

צום סוף, מיר וועלן פאַרגלייכן אויב דער אָריגינעל נומער איז גלייַך צו די ריווערסט נומער. אויב יאָ, די נומער איז אַ פּאַלינדראָמע נומער אַנדערש עס איז נישט אַ פּאַלינדראָמע נומער.

קאָדעקס

C ++ קאָד פֿאַר פּאַלינדראָמע נומער

#include<bits/stdc++.h>
using namespace std;
bool isPalindrome(int num){
  if(num < 0) return  false; 
  int reversed = 0, remainder, original = num;
  while(num != 0) {
        remainder = num % 10; 
        reversed = reversed * 10 + remainder; 
        num  /= 10; 
   }
   return original == reversed;
}
  
int main() 
{ 
   if(isPalindrome(12321)) 
     cout<<"Yes, it is Palindrome"; 
   else
     cout<<"No, not Palindrome"; 
}
Yes, it is Palindrome

Java קאָד פֿאַר פּאַלינדראָמע נומער

public class check
{	 
  static  boolean isPalindrome(int num){
   if(num < 0) return  false; 
   int reversed = 0, remainder, original = num;
   while(num != 0) {
        remainder = num % 10; 
        reversed = reversed * 10 + remainder; 
        num  /= 10; 
    }
    return original == reversed;
}
  
public static void main(String args[]){ 
    if(isPalindrome(12321)) 
      System.out.println("Yes, it is Palindrome"); 
    else
      System.out.println("No, not Palindrome"); 
  } 
} 

Yes, it is Palindrome

קאַמפּלעקסיטי אַנאַליסיס

צייט קאַמפּלעקסיטי

די צייט קאַמפּלעקסיטי צו קאָנטראָלירן צי אַ נומער איז אַ פּאַלינדראָמע אָדער נישט  

אָרט קאַמפּלעקסיטי

אָ (1) ווייַל מיר נוצן איין עקסטרע בייַטעוודיק צו קראָם די ריווערסט נומער.