欢迎访问宙启技术站
智能推送

判断Java字符串是否为回文的函数

发布时间:2023-10-24 06:19:35

判断Java字符串是否为回文的函数可以通过以下步骤实现:

步骤1:定义一个函数来判断字符串是否为回文。该函数应该接受一个字符串作为参数,并返回一个布尔值,指示该字符串是否为回文。

步骤2:在回文判断函数中,首先需要判断参数字符串是否为空。若为空,则直接返回true,因为空字符串也可以认为是回文。

步骤3:接下来,需要定义两个指针变量,分别指向字符串的首字符和尾字符。可以使用charAt()方法来获取字符串中特定位置的字符。

步骤4:使用一个循环来遍历整个字符串,并在每一次循环中进行如下操作:

- 比较两个指针所指示的字符是否相等。若不相等,则直接返回false,说明该字符串不是回文。

- 若相等,则将首指针向后移动一位,尾指针向前移动一位。

步骤5:当遍历完整个字符串后,若所有字符都通过了比较并且没有返回false,则说明该字符串是回文,返回true。

下面是一个实现上述步骤的Java代码示例:

public class PalindromeChecker {
    public static boolean isPalindrome(String str) {
        if (str.isEmpty()) {
            return true;
        }
        
        int left = 0;
        int right = str.length() - 1;
        
        while (left < right) {
            if (str.charAt(left) != str.charAt(right)) {
                return false;
            }
            left++;
            right--;
        }
        
        return true;
    }
    
    public static void main(String[] args) {
        String str1 = "abcba";
        String str2 = "hello";
        
        System.out.println(str1 + " is palindrome? " + isPalindrome(str1));
        System.out.println(str2 + " is palindrome? " + isPalindrome(str2));
    }
}

输出结果:

abcba is palindrome? true
hello is palindrome? false

通过上述代码,我们可以判断一个字符串是否为回文。对于一个回文字符串,无论是从前往后还是从后往前读都是一样的。