java怎么判断输入的字符串是否为回文

48次阅读
没有评论

共计 645 个字符,预计需要花费 2 分钟才能阅读完成。

可以使用以下方法来判断输入的字符串是否为回文:

  1. 将输入的字符串转换为字符数组。
  2. 使用两个指针,一个指向字符数组的起始位置,另一个指向末尾位置。
  3. 比较两个指针所指向的字符是否相等,如果不相等,则说明字符串不是回文,返回 false。
  4. 如果相等,则将两个指针向中间移动一位,继续比较下一个字符,直到两个指针相遇。
  5. 如果所有字符都比较完毕,且没有发现不相等的情况,则说明字符串是回文,返回 true。

以下是一个示例代码:

public class PalindromeChecker {public static boolean isPalindrome(String input) {char[] chars = input.toCharArray();
        int start = 0;
        int end = chars.length - 1;
        
        while (start < end) {if (chars[start] != chars[end]) {return false;
            }
            start++;
            end--;
        }
        
        return true;
    }
    
    public static void main(String[] args) {String input = "abcdcba";
        boolean isPalindrome = isPalindrome(input);
        System.out.println("Is palindrome? " + isPalindrome);
    }
}

运行上述代码,将输出“Is palindrome? true”,因为输入字符串“abcdcba”是一个回文字符串。

丸趣 TV 网 – 提供最优质的资源集合!

正文完
 
丸趣
版权声明:本站原创文章,由 丸趣 2023-12-13发表,共计645字。
转载说明:除特殊说明外本站除技术相关以外文章皆由网络搜集发布,转载请注明出处。
评论(没有评论)