1. piemērs:

// Java program to check whether a // string is a Palindrome // Using two pointing variables // Main class public class GFG { // Method // Returning true if string is palindrome static boolean isPalindrome(String str) { // Pointers pointing to the beginning // and the end of the string int i = 0, j = str.length() - 1; // While there are characters to compare while (i  < j) { // If there is a mismatch if (str.charAt(i) != str.charAt(j)) return false; // Increment first pointer and // decrement the other i++; j--; } // Given string is a palindrome return true; } // Method 2 // main driver method public static void main(String[] args) { // Input string String str = 'geeks'; // Convert the string to lowercase str = str.toLowerCase(); // passing bool function till holding true if (isPalindrome(str)) // It is a palindrome System.out.print('Yes'); else // Not a palindrome System.out.print('No'); } } 

No 

Iepriekš minētās metodes sarežģītība:

Laika sarežģītība: Dotā koda laika sarežģītība ir O(n), kur n ir ievades virknes garums. Tas ir tāpēc, ka while cilpa atkārtojas caur pusi no virknes, lai pārbaudītu, vai tas ir palindroms. Tā kā mēs pārbaudām tikai pusi no virknes, iterāciju skaits ir proporcionāls n/2, kas ir O(n).

Kosmosa sarežģītība: Koda telpas sarežģītība ir O(1), jo kods izmanto tikai nemainīgu papildu vietas daudzumu, kas nav atkarīgs no ievades lieluma. Vienīgie kodā izmantotie mainīgie ir i, j un str, kas katrs aizņem nemainīgu vietu. Kodā netiek izveidota papildu vieta.

2. piemērs:

// Java Program to check Whether // the String is Palindrome // or Not // Main class class GFG { // Method 1 // Returns true if string is a palindrome static boolean isPalindrome(String str) { // Pointers pointing to the beginning // and the end of the string int i = 0, j = str.length() - 1; // While there are characters to compare while (i  < j) { // If there is a mismatch if (str.charAt(i) != str.charAt(j)) return false; // Increment first pointer and // decrement the other i++; j--; } // Given string is a palindrome return true; } // Main driver method public static void main(String[] args) { String str = 'geeks'; String str2 = 'RACEcar'; // Change strings to lowercase str = str.toLowerCase(); str2 = str2.toLowerCase(); // For string 1 System.out.print('String 1 :'); if (isPalindrome(str)) System.out.print('It is a palindrome'); else System.out.print('It is not a palindrome'); // new line for better readability System.out.println(); // For string 2 System.out.print('String 2 :'); if (isPalindrome(str2)) System.out.print('It is a palindrome'); else System.out.print('It is not a palindrome'); } } 

String 1 :It is not a palindrome String 2 :It is a palindrome 

Iepriekš minētās metodes sarežģītība:

Laika sarežģītība: Dotā koda laika sarežģītība ir O(n), kur n ir ievades virknes garums. Tas ir tāpēc, ka metodi “isPalindroms” cilpa while atkārtojas caur pusi no virknes, lai pārbaudītu, vai tā ir palindroms. Tā kā mēs pārbaudām tikai pusi no virknes, iterāciju skaits ir proporcionāls n/2, kas ir O(n).

Kosmosa sarežģītība: Koda telpas sarežģītība ir O(1), jo kods izmanto tikai nemainīgu papildu vietas daudzumu, kas nav atkarīgs no ievades lieluma. Vienīgie kodā izmantotie mainīgie ir i, j, str un str2, kas katrs aizņem nemainīgu vietu. Kodā netiek izveidota papildu vieta.

3. Rekursīvā pieeja P alindrom programma Java valodā

Pieeja ir ļoti vienkārša. Tāpat kā divu rādītāju pieeja, mēs pārbaudīsim pirmo un pēdējo virknes vērtību, bet šoreiz tas būs ar rekursijas palīdzību.

• Mēs ņemsim divus rādītājus i, kas norāda uz virknes sākumu, un j, kas norāda uz virknes beigām.
• Turpiniet palielināt i un samazināt j, kamēr i
• Pārbaudiet, vai rakstzīmes šajos rādītājos ir vienādas. Mēs to darām, izmantojot rekursiju – (i+1, j-1
• Ja visas rakstzīmes ir vienādas i-tajā un j-tajā rādītājā, līdz nosacījums i>=j ir izpildīts, drukājiet patiesu vai nepatiesu.

Tālāk ir aprakstīta iepriekš minētās pieejas īstenošana.

// Java program to check whether a // string is a Palindrome using recursion import java.io.*; // Driver Class class GFG { public static boolean isPalindrome(int i, int j, String A) { // comparing the two pointers if (i>= j) { return true; } // šo rādītāju rakstzīmju salīdzināšana if (A.charAt(i) != A.charAt(j)) { return false; } // vēlreiz pārbaudot visu rekursīvi return isPalindrom(i + 1, j - 1, A); } public static Boolean isPalindrom(String A) { return isPalindrom(0, A.length() - 1, A); } // galvenā funkcija public static void main(String[] args) { // Ievades virkne String A = 'geeks'; // Pārvērst virkni uz mazajiem burtiem A = A.toLowerCase(); Būla str = isPalindroms(A); System.out.println(str); } } 

false 

Iepriekš minētās metodes sarežģītība:

Laika sarežģītība: Dotā koda laika sarežģītība ir O(n), kur n ir ievades virknes garums. Tas ir tāpēc, ka funkcija 'isPalindroms' rekursīvi izsauc sevi pozīcijās (i+1, j-1) esošajām rakstzīmēm, līdz rādītāji i un j krustojas viens ar otru vai arī rakstzīmes rādītājos nav vienādas. Tā kā mēs salīdzinām katru virknes rakstzīmi precīzi vienu reizi, laika sarežģītība ir O(n).

Kosmosa sarežģītība: Koda telpas sarežģītība ir O(n), kur n ir ievades virknes garums. Tas ir tāpēc, ka katrs rekursīvs izsaukums izveido jaunu steka rāmi, kurā tiek saglabātas funkcijas parametru un vietējo mainīgo pašreizējās vērtības. Sliktākajā gadījumā funkciju izsaukuma steks var pieaugt līdz n/2 (ja ievades virkne ir palindroms), tāpēc telpas sarežģītība ir O(n).

4. StringBuilder pieejas izmantošana Java

Šajā pieejā

• Pirmkārt, mēs ņemam String ievadi no lietotāja.
• Pēc tam mēs izveidojam Stringbuilder objektu str1″ un saglabājam tajā String vērtību.
• Reverse() metode programmā Stringbuider dod mums apgriezto virkni. Uzglabājiet šo apgriezto virkni str1.
• Ar vienāds() metodes palīdzību mēs salīdzinām virknes vērtības, ar if un else nosacījumu pārbaudes palīdzību, vai virknes vērtība ir līdzīga vai nav.

Tālāk ir aprakstīta iepriekš minētās pieejas īstenošana.

import java.util.Scanner; public class Main { public static void main(String[] args) { String str = 'GeeksForGeeks'; // String for testing StringBuilder str1 = new StringBuilder(str); str1.reverse(); if (str.equals(str1.toString())) { System.out.println('Palindrome String'); } else { System.out.println('Not a palindrome String'); } } } 

Not a palindrome String 

Iepriekš minētā koda sarežģītība:

Laika sarežģītība: Koda laika sarežģītība ir O(n), kur n atkal ir ievades virknes str garums. Galvenais faktors, kas veicina šo laika sarežģītību, ir virknes apvēršana, izmantojot str1.reverse(). Virknes apvēršanai šādā veidā laika sarežģītība ir O(n), kur n ir virknes garums. Citas koda darbības, piemēram, ievades lasīšana un virkņu salīdzināšana, ir pastāvīga laika darbības un būtiski neietekmē kopējo laika sarežģītību.

Kosmosa sarežģītība: Dotā Java koda telpas sarežģītība ir O(n), kur n ir ievades virknes str garums. Tas ir tāpēc, ka kods izmanto StringBuilder, lai saglabātu ievades virknes apgriezto kopiju, un vieta, kas nepieciešama StringBuilder, ir proporcionāla ievades virknes garumam.

Atsauce

Lai uzzinātu vairāk par Palindromu, skatiet Programma stīgu palindromam .