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

请编写一个Java函数来检查字符串是否为回文。

发布时间:2023-12-08 02:19:54

一个回文字符串是指它在顺序和倒序情况下都相同的字符串。为了检查一个给定的字符串是否是回文,我们可以使用以下步骤编写一个Java函数:

1. 创建一个名为isPalindrome的函数,该函数接受一个字符串参数,并返回一个布尔值。

2. 在函数中,使用两个指针left和right,分别指向字符串的第一个字符和最后一个字符。

3. 使用一个while循环来比较left和right指向的字符,直到它们相遇。

4. 在循环中,比较left指向的字符和right指向的字符是否相等。如果它们不相等,则字符串不是回文,返回false。

5. 如果left和right指向的字符相等,将left向后移动一步,将right向前移动一步,使它们指向下一个字符。

6. 重复步骤4和步骤5,直到left和right相遇。

7. 当left和right相遇时,表示整个字符串已经比较完成。如果所有字符都相等,则字符串是回文,返回true。

以下是完整的代码实现:

public class PalindromeChecker {
    
    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;
    }
    
    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));
    }
}

在main方法中,我们使用两个示例字符串来测试isPalindrome函数。输出将显示每个字符串是否为回文。