Java判断回文字符串算法及代码示例
Java判断回文字符串算法及代码示例
本文将介绍如何使用Java编写一个程序,用于判断给定的字符串是否是回文。回文是指正反都能读通的字符串,例如 'level' 或 'madam'。
以下是完整的Java代码示例:javaimport java.util.Scanner;
public class PalindromeChecker { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); System.out.println('请输入一个字符串:'); String str = scanner.nextLine(); scanner.close();
if (isPalindrome(str)) { System.out.println('Yes'); } else { System.out.println('No'); } }
public static boolean isPalindrome(String str) { int left = 0; int right = str.length() - 1;
while (left < right) { if (str.charAt(left) != str.charAt(right)) { return false; } left++; right--; }
return true; }}
代码解释:
-
获取用户输入: - 使用
Scanner类获取用户从控制台输入的字符串。 -
isPalindrome() 方法: - 该方法接受一个字符串作为参数,并返回一个布尔值,指示该字符串是否是回文。 - 使用两个指针
left和right分别指向字符串的开头和结尾。 - 在while循环中,比较left和right指针所指向的字符是否相等。 - 如果不相等,则该字符串不是回文,返回false。 - 如果所有字符都相等,则该字符串是回文,返回true。
示例运行:
请输入一个字符串:levelYes
请输入一个字符串:helloNo
希望这个例子能帮助你理解如何使用 Java 判断一个字符串是否是回文!
原文地址: https://www.cveoy.top/t/topic/o19 著作权归作者所有。请勿转载和采集!