{"id":3420,"date":"2024-11-09T13:30:11","date_gmt":"2024-11-09T10:30:11","guid":{"rendered":"https:\/\/fatihsoysal.com\/blog\/stringlerde-palindrom-kontrolu\/"},"modified":"2024-11-09T13:30:11","modified_gmt":"2024-11-09T10:30:11","slug":"stringlerde-palindrom-kontrolu","status":"publish","type":"post","link":"https:\/\/fatihsoysal.com\/blog\/stringlerde-palindrom-kontrolu\/","title":{"rendered":"Stringlerde Palindrom Kontrol\u00fc"},"content":{"rendered":"

Stringlerde Palindrom Kontrol\u00fc<\/p>\n

Bir palindrom, tersten okundu\u011funda da ayn\u0131 olan bir kelime veya c\u00fcmledir. \u00d6rne\u011fin, “Madam”, “Racecar” ve “A man, a plan, a canal: Panama” palindromlard\u0131r. Palindrom kontrol\u00fc, bilgisayar biliminde s\u0131kl\u0131kla kar\u015f\u0131la\u015f\u0131lan bir i\u015flemdir. Bu makalede, stringlerde palindrom kontrol\u00fc algoritmalar\u0131n\u0131 inceleyerek, bu i\u015flem i\u00e7in farkl\u0131 yakla\u015f\u0131mlar\u0131 ele alaca\u011f\u0131z.<\/p>\n

Stringlerde Palindrom Kontrol\u00fc<\/h2>\n

Bir stringin palindrom olup olmad\u0131\u011f\u0131n\u0131 kontrol etmek i\u00e7in \u00e7e\u015fitli algoritma kullanabiliriz. En yayg\u0131n olanlar\u0131:<\/p>\n

1. Ters \u00c7evirme Y\u00f6ntemi<\/h3>\n

Bu y\u00f6ntemde, stringi tersine \u00e7evirip orijinal stringle kar\u015f\u0131la\u015ft\u0131r\u0131r\u0131z. E\u011fer iki string e\u015fitse, orijinal string bir palindromdur. Bu y\u00f6ntemin uygulanmas\u0131 olduk\u00e7a basittir. \u00d6rne\u011fin, Python’da:<\/p>\n

“`python
\ndef is_palindrome(s):
\n return s == s[::-1]<\/p>\n

string = “madam”
\nif is_palindrome(string):
\n print(string, “bir palindromdur.”)
\nelse:
\n print(string, “bir palindrom de\u011fildir.”)
\n“`<\/p>\n

2. \u0130ki \u0130\u015faret\u00e7i Y\u00f6ntemi<\/h3>\n

Bu y\u00f6ntemde, stringin ba\u015flang\u0131\u00e7 ve biti\u015f pozisyonlar\u0131na iki i\u015faret\u00e7i yerle\u015ftiririz. \u0130\u015faret\u00e7ileri i\u00e7e do\u011fru hareket ettirirken karakterleri kar\u015f\u0131la\u015ft\u0131r\u0131r\u0131z. E\u011fer t\u00fcm karakterler e\u015fle\u015firse, string bir palindromdur. Bu y\u00f6ntem ters \u00e7evirme y\u00f6ntemine g\u00f6re daha verimlidir.<\/p>\n

“`python
\ndef is_palindrome(s):
\n left = 0
\n right = len(s) – 1
\n while left < right:\n if s[left] != s[right]:\n return False\n left += 1\n right -= 1\n return True\n\nstring = \"racecar\"\nif is_palindrome(string):\n print(string, \"bir palindromdur.\")\nelse:\n print(string, \"bir palindrom de\u011fildir.\")\n```\n\n\n\n

Palindrom Kontrol\u00fcn\u00fcn Uygulamalar\u0131<\/h2>\n

Palindrom kontrol\u00fc, \u00e7e\u015fitli uygulamalarda kullan\u0131l\u0131r. \u00d6rne\u011fin:<\/p>\n