Java — بررسی پالیندروم (Palindrome Check)

آخرین بروزرسانی: 1404/08/05

قبلی: برعکس کردن رشته (Reverse a String) بعدی: بررسی اَناگرام (Check Anagram)

بررسی پالیندروم (Palindrome Check)

اینجا «بررسی پالیندروم» را یاد می گیریم. «پالیندروم (Palindrome)» یعنی متنی که از دو طرف یکسان خوانده می شود. مثل level. ابتدا با حلقه جلو می رویم. سپس روش سریع با StringBuilder را می بینیم.

بررسی پالیندروم با حلقه

حرف اول را با آخر مقایسه کن. سپس دوم با دومی ازآخر، و همین طور ادامه بده.

String text = "level";
boolean isPalindrome = true;

for (int i = 0; i < text.length() / 2; i++) {
  if (text.charAt(i) != text.charAt(text.length() - 1 - i)) {
    isPalindrome = false;
    break;
  }
}

if (isPalindrome) {
  System.out.println(text + " is a palindrome");
} else {
  System.out.println(text + " is not a palindrome");
}

مشاهده در ادیتور

گام های عملی

یک متغیر (Variable) متن بساز.
یک فلگ بولی برای نتیجه بساز.
تا نیمه رشته حلقه بزن.
جفتِ دوطرف را مقایسه کن.
اگر نابرابر بود، حلقه را متوقف کن.

نکته: اگر همه جفت ها برابر باشند، متن پالیندروم است.

بررسی پالیندروم با StringBuilder

می توانی رشته را سریع برعکس کنی. سپس با نسخه اصلی مقایسه کن. برای بی تفاوتی نسبت به حروف بزرگ، از equalsIgnoreCase استفاده کن.

String text = "level";
String reversed = new StringBuilder(text).reverse().toString();

if (text.equalsIgnoreCase(reversed)) {
  System.out.println(text + " is a palindrome");
} else {
  System.out.println(text + " is not a palindrome");
}