判断字符串是否为回文(20分)

### 问题描述

本题需要编写一个函数，判断输入的字符串是否为回文。回文是指顺读和倒读都一样的字符串，如“XYZYX”和“xyzzyx”。

### 函数接口定义

```cpp
bool palindrome(char *s);
```

函数 `palindrome` 接受一个字符指针 `char *s` 作为参数，返回一个布尔值：如果字符串是回文，则返回 `true`；否则返回 `false`。

### 示例代码

以下是一个完整的测试程序示例，包括了如何调用 `palindrome` 函数并输出结果。

```cpp
#include
#include

#define MAXN 20
typedef enum { false, true } bool;

bool palindrome(char *s);

int main() {
char s[MAXN];
scanf("%s", s);
if (palindrome(s) == true)
printf("Yes\n");
else
printf("No\n");
printf("%s\n", s);
return 0;
}

/* 你的代码将被嵌在这里 */
```

### 输入输出样例

#### 输入样例1

```cpp
thisistrueurtsisiht
```

#### 输出样例1

```cpp
Yes
thisistrueurtsisiht
```

#### 输入样例2

```cpp
thisisnottrue
```

#### 输出样例2

```cpp
No
thisisnottrue
```

### 实现思路

为了判断一个字符串是否为回文，可以采用双指针法，从字符串的两端向中间逐步比较字符。如果所有对应位置的字符都相同，则该字符串为回文；否则不是。

```cpp
bool palindrome(char *s) {
int i, n = strlen(s);
for (i = 0; i if (s[i] != s[n - i - 1])
return false;
}
return true;
}
```

这种方法的时间复杂度为 O(n)，其中 n 是字符串的长度。空间复杂度为 O(1)，因为我们只使用了常数级别的额外空间。