用Java判断输入的一串字符是否为“回文”。所谓“回文”是指顺读和倒读都一样的字符串,如“level”和“ABCCBA”都是回文。
时间: 2023-09-20 14:12:08 浏览: 36
可以使用双指针法来判断字符串是否为回文。具体实现可以按照以下步骤进行:
1. 定义左右指针,分别指向字符串的头部和尾部。
2. 循环比较左右指针所指的字符是否相等,如果不相等,则不是回文字符串,直接返回false。
3. 如果左右指针相遇,则说明字符串是回文字符串,返回true。
下面是Java代码实现:
```
public class Palindrome {
public static boolean isPalindrome(String s) {
int left = 0, right = s.length() - 1;
while (left < right) {
if (s.charAt(left) != s.charAt(right)) {
return false;
}
left++;
right--;
}
return true;
}
public static void main(String[] args) {
String s1 = "level";
String s2 = "ABCCBA";
String s3 = "hello";
System.out.println(s1 + " is palindrome: " + isPalindrome(s1));
System.out.println(s2 + " is palindrome: " + isPalindrome(s2));
System.out.println(s3 + " is palindrome: " + isPalindrome(s3));
}
}
```
输出结果为:
```
level is palindrome: true
ABCCBA is palindrome: true
hello is palindrome: false
```
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![txt](https://img-home.csdnimg.cn/images/20210720083642.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)