Java 判断字符串是否是回文字符串
时间: 2023-09-14 11:05:49 浏览: 134
回文字符串:判断一个是否是回文字符串。回文字符串是指正序(从左向右)和倒序(从右向左)读都是一样的字符串。
5星 · 资源好评率100%
### 回答1:
可以使用双指针的方式来判断一个字符串是否是回文字符串。具体实现如下:
```java
public static boolean isPalindrome(String s) {
if (s == null || s.length() == 0) {
return true;
}
int left = 0, right = s.length() - 1;
while (left < right) {
if (s.charAt(left) != s.charAt(right)) {
return false;
}
left++;
right--;
}
return true;
}
```
该方法先判断字符串是否为空,若为空则直接返回 true。然后使用双指针分别指向字符串的首尾字符,逐一比较字符是否相等,若有不相等的字符,则直接返回 false。若循环结束后都没有返回 false,则说明该字符串是回文字符串,返回 true。
### 回答2:
判断一个字符串是否是回文字符串,可以采用以下方法:
1. 使用StringBuilder将字符串反转。
2. 将反转后的字符串与原始字符串进行比较,判断它们是否相等。
3. 如果相等,则表示该字符串是回文字符串;如果不相等,则表示该字符串不是回文字符串。
以下是使用Java代码实现以上步骤的例子:
```java
public class PalindromeString {
public static void main(String[] args) {
String str = "level";
StringBuilder reversedStr = new StringBuilder(str).reverse();
if (str.equals(reversedStr.toString())) {
System.out.println("该字符串是回文字符串.");
} else {
System.out.println("该字符串不是回文字符串.");
}
}
}
```
在这个例子中,我们以字符串"level"为例,首先使用StringBuilder将其反转,得到反转后的字符串"level"。然后将原始字符串"level"与反转后的字符串进行比较,发现它们相等,因此输出结果为"该字符串是回文字符串"。如果我们将原始字符串改为"hello",则输出结果会变为"该字符串不是回文字符串"。
### 回答3:
判断一个字符串是否是回文字符串,可以采取以下方法:
1. 将字符串转换为字符数组。
2. 使用两个指针,一个指向字符串的起始位置,一个指向字符串的末尾位置。
3. 比较两个指针所指向的字符是否相同,如果相同则继续向中间移动,直到两个指针相遇。
4. 如果在移动过程中有任何两个指针所指向的字符不相同,则说明该字符串不是回文字符串。
5. 如果两个指针相遇时仍然没有出现不相同的字符,则说明该字符串是回文字符串。
以下是 Java 代码的示例:
```java
public class PalindromeString {
public static boolean isPalindrome(String str) {
char[] chars = str.toCharArray();
int left = 0;
int right = chars.length - 1;
while(left < right){
if(chars[left] != chars[right]){
return false;
}
left++;
right--;
}
return true;
}
public static void main(String[] args) {
String str = "abcba";
System.out.println(isPalindrome(str)); // 输出 true
}
}
```
在上述代码中,我们将字符串转换为字符数组,然后使用两个指针分别指向数组的起始位置和末尾位置。通过比较两个指针所指向的字符是否相同来判断字符串是否是回文字符串。最后在 main 函数中通过调用 isPalindrome 方法来检验字符串是否为回文字符串,输出结果为 true。
阅读全文