Palindrome شمیره


مشکل کچه په اسانۍ سره
په مکرر ډول دننه پوښتل کیږي ایڈوب ترلاسه کړئ Amazon د بلومبرګ DBOI د ګوګل MAQ د Microsoft o9 حلونه
ریاضی

ستونزه بیان

ستونزه "Palindrome شمیره" وايي چې تاسو ته د عدد شمیره درکول کیږي. وګوره چې دا یو پیلینډروم دی که نه. پرته له ورکړل شوې شمېره په تار کې بدلېدو پرته دا ستونزه حل کړئ.

Palindrome شمیره

بېلګه

12321
true

تشریح

12321 د پالنډروم شمیره ده ځکه چې کله چې موږ 12321 بیرته راولو نو دا 12321 ورکوي کوم چې د ورکړل شوي نمبر سره ورته دي. نو 12321 د پالنډروم شمیره ده.

-12321
false

تشریح

-12321 د پالنډروم شمیره نده ځکه چې کله چې موږ بیرته راګرځوو -12321 دا 12321 ورکوي- کوم چې د ورکړل شوي نمبر سره ورته ندي. نو -12321 د پالنډروم شمیره نده.

لپاره لاره پالنډروم نمبر چیک کول

لومړۍ طریقه چې زموږ په ذهن کې راځي دا دی چې ورکړل شوی شمیره په تار کې واړوئ او وګورئ چې ایا دا پالینډروم دی که نه. مګر موږ دا نشو کولی ځکه چې دا لاره محدوده ده او موږ د دې لپاره اضافي ځای ته هم اړتیا لرو تار.

موږ کولی شو یو مهم ټکی هم وینو چې منفي شمیره هیڅکله د پالینډوم شمیره نه وي.

نو موږ به هڅه وکړو چې دا په مختلف ډول وکاروو. موږ به شمیره بیرته واړوو او دا به په متغیر کې ذخیره کړو او پرتله یې کړئ که دا د اصلي شمیره سره مساوي وي. که چیرې بیرته راغلی شمیره د اصلي شمیره سره مسله وي نو بیا شمیره یې د پالنډروم ده نور دا د پالنډروم ندی.

د ورکړل شوي شمیرې بیرته راګرځولو لپاره به موږ ترسره کړو (پاتې = n٪ 10) دا د شمیر وروستی ګ digitه وړاندې کوي. موږ به برعکس شمیره رامینځته کړو (الوار = = بیرته تلل * 10 + پاتې). اوس موږ به شمیره په 10 وویشو ترڅو دوهم وروستي ګ getه ترلاسه کړئ. موږ دا پروسه تکرار کوو تر هغه وخته پورې چې د n ارزښت له صفر څخه لوی وي.

په نهایت کې ، موږ به پرتله کړو که اصلي شمیره د برعکس شوي شمیر سره مساوي وي. که هو نو بیا شمیره یې د پالنډروم شمیره ده بل دا د پالینډوم شمیره نده.

کوډ

C Pal + د شمیرو لپاره کوډ

#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

د پالندوم نمبر لپاره جاوا کوډ

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

د پیچلتیا تحلیل

د وخت پیچلتیا

د وخت پیچلتیا د دې لپاره چې معلومه کړي چې ایا شمیره پالنډروم ده که نه  

د ځای پیچلتیا

O (1) ځکه چې موږ د اضافي شمو کارولو څخه د برعکس شوي نمبر ساتلو لپاره کاروو.