From 2d6834fd5da76a975853e2ebae01b03b1fe39a17 Mon Sep 17 00:00:00 2001
From: gvantsa <gvantsakarosanidze@gmail.com>
Date: Wed, 16 Nov 2022 01:29:34 +0400
Subject: [PATCH] add solution and explanation of Palindrome

---
 problem-set/Palindrome.java | 29 ++++++++++++++++++
 problem-set/Palindrome.md   | 61 +++++++++++++++++++++++++++++++++++++
 2 files changed, 90 insertions(+)
 create mode 100644 problem-set/Palindrome.java
 create mode 100644 problem-set/Palindrome.md

diff --git a/problem-set/Palindrome.java b/problem-set/Palindrome.java
new file mode 100644
index 0000000..e914d4f
--- /dev/null
+++ b/problem-set/Palindrome.java
@@ -0,0 +1,29 @@
+/*
+ * File: Palindrome.java
+ * ---------------------
+ * დაწერეთ პრედიკატ მეთოდი რომელსაც გადაეცემა სტრინგი და რომელიც დაადგენს არის თუ
+ * არა მოცემული ტექსტი პალინდრომი
+ */
+
+import acm.program.*;
+
+public class Palindrome extends ConsoleProgram {
+	public void run() {
+		String input = readLine("Some string: ");
+		
+		if (isPalindrome(input)) {
+			println("This string is palindrome.");
+		} else {
+			println("This string is not palindome.");
+		}
+	}
+	
+	// checks if s is palindrome
+	private boolean isPalindrome(String s) {
+		for (int i = 0; i < s.length() / 2; i++) {
+			if (s.charAt(i) != s.charAt(s.length() - 1 - i))
+				return false;
+		}
+		return true;
+	}
+}
\ No newline at end of file
diff --git a/problem-set/Palindrome.md b/problem-set/Palindrome.md
new file mode 100644
index 0000000..bc772ab
--- /dev/null
+++ b/problem-set/Palindrome.md
@@ -0,0 +1,61 @@
+# Palindrome
+
+პრობლემა:
+```
+დაწერეთ პრედიკატ მეთოდი რომელსაც გადაეცემა სტრინგი და რომელიც დაადგენს არის თუ
+არა მოცემული ტექსტი პალინდრომი
+```
+
+
+## პრობლემის გადაჭრის გზა
+
+პალინდრომი ეწოდება ისეთ ტექსტს, რომელიც წაღმა და უკუღმა ერთნაირად იკითხება.
+ჩვენი ამოცანაა, დავწეროთ `private boolean isPalindrome(String s)` მეთოდის იმპლემენტაცია, რომელიც დააბრუნებს true-ს, თუ გადაცემული სტრინგი პალინდრომია.
+იმისათვის, რომ გავარკვიოთ სტრინგი პალინდრომია თუ არა, გამოვიყენოთ შემდეგი ალგორითმი:
+სტრინგი პალინდრომია, თუ მისი პირველი სიმბოლო ემთხვევა მის ბოლო სიმბოლოს, მეორე - ბოლოდან მეორეს, მესამე - ბოლოდან მესამეს და ა.შ თუ რომელიმე სიმბოლოსთვის ეს პირობა დაირღვა, ე.ი. ეს სტრინგი პალინდრომი არ ყოფილა.
+
+---
+
+
+## იმპლემენტაცია
+
+ადვილად შესამჩნევია, რომ ამ ალგორითმის იმპლემენტაციისთვის გვჭირდება `for` ციკლი. ყოველ იტერაციაზე სტრინგის i-ური სიმბოლო უნდა შევადაროთ სტრინგის ბოლოდან მე-i სიმბოლოს. რადგან სტრინგის ბოლო სიმბოლოს ინდექსი არის `s.length() - 1`, სტრინგის ბოლოდან მე-i სიმბოლოს ინდექსი იქნება `s.length() - 1 - i`. თუ იტერაციაზე ეს სიმბოლოები არ არის ერთნაირი, შეგვიძლია შემოწმება შევწყვიტოთ და დავაბრუნოთ false; ხოლო თუ ციკლიდან გამოვედით, ე.ი. სტრინგი პალინდრომი ყოფილა და უნდა დავაბრონოთ true.
+```java
+    for (int i = 0; i < s.length(); i++) {
+        if (s.charAt(i) != s.charAt(s.length() - 1 - i))
+            return false;
+    }
+    return true;
+```
+
+შეიძლება შევამჩნიოთ, რომ პალინდრომობის დადგენისთვის შეგვიძლია ამ სტრინგის მხოლოდ პირველ ნახევარს გადავუყვეთ, მეორე ნახევარი კი ამ დროს ავოტომატურად შემოწმდება. ანუ, გვექნება:
+```java
+    for (int i = 0; i < s.length() / 2; i++) {
+        if (s.charAt(i) != s.charAt(s.length() - 1 - i))
+            return false;
+    }
+    return true;
+```
+---
+
+## რატომ იმუშავებს კოდი ყველა შემთხვევისთვის?
+
+განვიხილოთ ისეთი შემთხვევები, როდესაც სტრინგის ზომა არის 0 და 1.
+როდესაც ცარიელი სტრინგი გადმოგვეცემა, პროგრამა ციკლში არ შევა, რადგან 0 < 0 (s.length() / 2 = 0) პირობა დასაწყისშივე მცდარი იქნება და დაბრუნდება true მნიშვნელობა.
+როდესაც სტრინგი მხოლოდ ერთი სიმბოლოსგან შედგება, არც ამ შემთხვევაში შევა პროგრამა ციკლში, რადგან s.length() / 2 თავიდანვე 0-ის ტოლია და მეთოდი დააბრუნებს true-ს.
+
+---
+
+## ამოხსნის ალტერნატიული გზები
+
+რა თქმა უნდა, შეგვიძლია ამოცანა სხვა ხერხებითაც ამოვხნათ. მაგალითად, რადგან პალინდრომი წაღმა და უკუღმა ერთნაირად იკითხება, შეგვიძლია სტრინგი შევაბრუნოთ და თუ თავდაპირველი და შებრუნებული სტრინგები ერთნაირია, დავაბრუნოთ true.
+```java
+	private boolean isPalindrome(String s) {
+		String reversed = "";
+		for (int i = 0; i < s.length(); i++) {
+			reversed = s.charAt(i) + reversed;
+		}
+		return s.equals(reversed);
+	}
+```
+ამის გარდა, სხვა უამრავი მეთოდი არსებობს, რომლებსაც შეგიძლიათ გაეცნოთ ბმულზე: https://www.geeksforgeeks.org/string-palindrome/
\ No newline at end of file