Question

如何判断一个字符串是否是回文

Answer 1

1. 首先，理解什么是回文字符串，简单的一句话概括就是关于中心左右对称的字符串。例如：ABCBA或者AACCAA是回文字符串；ABCCA或者AABBCC不是回文字符串。

2. 判断方法就是，依次看两端的字符是否相等。例如:ABCBA，第一个字符与最后一个字符相等，第二个字符与倒数第二个字符相等，第三个字符是中心字符，无需判断。如果是AACCAA就要判断。所以上面的字符串是回文字符串。

3. 以下是C语言实现判断回文字符串的代码。

#include<stdio.h>
#include<string.h>
int main(void)
{
    char s[30];
    int b=0;  //1表示不是回文字符串
    puts("请输入一个字符串:");
    scanf("%s",s);
    for(int i=0;i<strlen(s)/2;i++)
        if(s[i]!=s[strlen(s)-i-1])
        {
            b++;
            break;
        }
     if(b)
         printf("这不是回文字符串。");
     else
         printf("这是回文字符串。");
     return 0;
}

Answer 2

一句话概括就是关于中心左右对称的字符串属于回文。

所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的。比如"level" 、 “aaabbaaa”

题目：判断一个字符串是否为回文

解法：递归

递归的作用在于把问题的规模不断缩少，直到问题缩少到能简单地解决

问：如何缩少问题规模？

答：通过观察可以知道，一个回文字符串其中内部也是回文。所以，我们只需要以去掉两端的字符的形式一层层检查，每一次的检查都去掉了两个字符，这样就达到了缩少问题规模的目的。

新问题与原问题有着相同的形式，当去掉两端字符后的字符串，其产生的新问题同样是检查这个字符串是否回文。

递归的结束需要简单情景

1. 字符串长度可能会奇数或偶数：

如果字符串长度是奇数，字符串会剩下最中间那位字符，但其不影响回文。当检查到长度为1的时候即代表此字符串是回文

如果字符串长度是偶数，当两端的字符串两两比较检查后不会剩下字符。即检查到长度为0的时候即代表此字符串是回文

2. 如果检查到两端两个字符不相同。则说明此字符串不是回文，直接返回0，不需要继续检查

Answer 3

如果一个字符串,从左右来读都一样,就称它为回文
举个例子:
ABBA

Answer 4

Go代码

package main

import (
    "fmt"
)

func negative(input string) {
    var flag bool  
    for i := 0; i < len(input)/2; i++ {
        if input[i] == input[len(input)-i-1] {
            flag = true
        } else {
            flag = false
            break
        }
    }
    if flag {
        fmt.Println("yes")
    } else{
        fmt.Println("no")
    }
}

func main() {
    var input string
    fmt.Scanf("%s", &input)
    negative(input)

}

Answer 5

Java的写法：
如果是回文则返回true，在这个函数中，认为回文的情况有
“abc”与“cba”，
“abbc”与“cbba”，
“abcde”与“edcba”。
public static boolean reverse(String str){
char[] values=str.toCharArray();
int result=values[0];
for(int i=1;i<values.length;i++){
result=result^values[i];
}
if(values.length%2!=0){
return result==values[values.length/2];
}
return result==0;
}