java怎么判断输入的字符串是否为回文
可以使用以下方法来判断输入的字符串是否为回文:
- 将输入的字符串转换为字符数组。
- 使用两个指针,一个指向字符数组的起始位置,另一个指向末尾位置。
- 比较两个指针所指向的字符是否相等,如果不相等,则说明字符串不是回文,返回false。
- 如果相等,则将两个指针向中间移动一位,继续比较下一个字符,直到两个指针相遇。
- 如果所有字符都比较完毕,且没有发现不相等的情况,则说明字符串是回文,返回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” 是一个回文字符串。
相关问答