स्ट्रिंग जिसमे वाइट स्पेस हो सकते है, पैलिंड्रोम की जाँच करें
उत्तर:
एक स्ट्रिंग पैलिंड्रोम होती है यदि वह आगे की तरह ही पीछे की ओर पढ़ती है। उदाहरण के लिए "कनक "।
यह स्ट्रिंग एक पैलिंड्रोम है क्योंकि अगर हम इसे पीछे से पढ़ने की कोशिश करते हैं, तो यह आगे की तरह ही है।
एल्गोरिथ्म
एक स्ट्रिंग इनपुट करें।
तुलना केस-असंवेदनशील बनाने के लिए स्ट्रिंग को लोअरकेस में बदलें।
अब, आगे और पीछे स्ट्रिंग के माध्यम से पुनरावृति करें, एक बार में एक वर्ण की तुलना करें जब तक कि स्ट्रिंग के मध्य तक नहीं पहुंच जाता। सफेद जगह छोड़ें
यदि कोई भी वर्ण मेल नहीं खाता है, तो लूप तोड़ दें।
import java.util.Scanner; public class Palindrome { public static void main(String[] args) { Scanner input = new Scanner(System.in); System.out.print("Input a string : "); String str = input.nextLine(); boolean flag = true; //Converts the given string into lowercase str = str.toLowerCase(); int i, j; i = 0; j = str.length() - 1; while (i < j){ while(str.charAt(i) == ' ') { i++; } while(str.charAt(j) == ' ') { j--; } if(str.charAt(i) == str.charAt(j)){ i++; j--; } else { break; } } if(i >= j){ System.out.println("Given string is palindrome"); } else{ System.out.println("Given string is not a palindrome"); } } }Output:
Input a string : Madam Given string is palindrome