Kontrollera om en sträng är Palindrome i Java och Python

Över åren, att kontrollera om en sträng är ett palindrom eller inte har blivit en klassisk kodningsintervjufråga. Detta beror på att det involverar koncept kring strängmanipulation och jämförelse och till och med slingor beroende på implementering. Och, frågan är inte lång, så den kan slutföras inom en tidsintervju av en intervju. Denna artikel innehåller implementering för att kontrollera om en sträng är palindrome i java och python.

Vad är ett palindrom?

Enligt synonym.com, definitionen av palindrom är "ett ord eller en fras som läser samma bakåt som framåt." I grund och botten, det betyder att om du skriver ordet eller frasen omvänt, det kommer att vara exakt samma som när det var framåt. Till exempel, pappa och mamma är palindromer och pappa och mamma inte. Ordet "palindrom" kommer från två grekiska rotord, "palin" betyder igen och "dromos" betyder sätt eller riktning. Det myntades av den engelska dramatikern Ben Jonson på 1600 -talet.

Lösning

• Det vanligaste och enklaste sättet att lösa frågan är genom att vända strängen först och sedan jämföra den med den ursprungliga strängen. Detta tillvägagångssätt kommer att vara O (n) i stor-O-notering eftersom strängomvändning är O (n).

• Ett annat sätt skulle vara att börja jämföra tecken från början och slut och fortsätta tills du når mitten. Detta tillvägagångssätt har en tidskomplexitet av O (n/2) men i stor-O-notation kommer det fortfarande att vara O (n). Men fördelen med detta tillvägagångssätt är att du kan returnera False så snart du stöter på den första felaktigheten, Med det första tillvägagångssättet, eftersom reversering av en sträng är det första steget kommer tidskomplexiteten alltid att vara O (n).

Palindrome i Python -implementering

Följande är koden för att kontrollera om en sträng är palindrome i python.

Palindrome i Java -implementering

Följande är koden för att kontrollera om en sträng är palindrome i java.

Dricks

• Bekräfta med intervjuaren om de vill att koden ska vara skiftlägeskänslig eller inte. Till exempel:Om koden är skiftlägeskänslig är pappa inte en palindrom eftersom det första tecknet är versaler "D" och det sista tecknet är gemener "d".