判断一个字符串是否对称

可以通过以下方法判断一个字符串是否对称：

1. 将字符串反转，得到一个新字符串。

2. 比较原字符串和新字符串是否相等。

如果相等，说明字符串是对称的；如果不相等，说明字符串不对称。

示例代码（Python）：

def is_palindrome(s):
    return s == s[::-1]

s = 'abcba'
print(is_palindrome(s))  # True

s = 'hello'
print(is_palindrome(s))  # False

示例代码（Java）：

public class Palindrome {
    public static boolean isPalindrome(String s) {
        String reverse = new StringBuilder(s).reverse().toString();
        return s.equals(reverse);
    }

    public static void main(String[] args) {
        String s = "abcba";
        System.out.println(isPalindrome(s));  // true

        s = "hello";
        System.out.println(isPalindrome(s));  // false
    }
}

相关问题

判断一个字符串是否对称java

判断一个字符串是否对称是指判断一个字符串从左到右读和从右到左读是否完全一致。以下是两种实现方法：

1.使用循环遍历字符串的前一半，同时比较前一半和后一半对应位置的字符是否相同。如果有不同的字符，则该字符串不是对称字符串。

2.使用StringBuilder类中的reverse()方法将字符串倒序，然后与原字符串进行比较。如果两个字符串相同，则该字符串是对称字符串。

下面是第一种方法的Java代码实现：

public static boolean isSymmetric(String str) {
    int len = str.length();
    for (int i = 0; i < len / 2; i++) {
        if (str.charAt(i) != str.charAt(len - i - 1)) {
            return false;
        }
    }
    return true;
}

下面是第二种方法的Java代码实现：

public static boolean isSymmetric(String str) {
    StringBuilder sb = new StringBuilder(str);
    return str.equals(sb.reverse().toString());
}

分治法判断一个字符串是否对称

分治法判断一个字符串是否对称的思路是将字符串分为左右两部分，分别判断左右两部分是否对称，如果左右两部分都对称，则整个字符串对称。具体实现可以采用递归的方式，将字符串不断分为左右两部分，直到只剩下一个字符或者没有字符，然后再逐层返回判断结果。如果左右两部分都对称，则返回true，否则返回false。这种方法的时间复杂度为O(nlogn)。

代码实现可以参考以下示例：

public static boolean isSymmetric(String s) {
    if (s == null || s.length() == 0) {
        return true;
    }
    return isSymmetricHelper(s, 0, s.length() - 1);
}

private static boolean isSymmetricHelper(String s, int left, int right) {
    if (left >= right) {
        return true;
    }
    if (s.charAt(left) != s.charAt(right)) {
        return false;
    }
    return isSymmetricHelper(s, left + 1, right - 1);
}