使用指针判断是否是回文串
时间: 2023-07-22 10:14:22 浏览: 43
判断一个字符串是否是回文串可以使用指针的方法。具体方法是:定义两个指针分别指向字符串的头部和尾部,然后逐个比较字符是否相等,直到两个指针相遇或者中间有不相等的字符为止。如果两个指针都指向了字符串的中间,且中间的字符也相等,则这个字符串就是回文串。以下是一个示例代码:
```c++
#include <iostream>
using namespace std;
bool is_palindrome(const char *str) {
const char *p = str;
const char *q = str + strlen(str) - 1;
while (p < q) {
if (*p != *q) {
return false;
}
p++;
q--;
}
return true;
}
int main() {
const char *str1 = "level";
const char *str2 = "hello";
cout << str1 << " is palindrome? " << is_palindrome(str1) << endl;
cout << str2 << " is palindrome? " << is_palindrome(str2) << endl;
return 0;
}
```
输出结果:
```
level is palindrome? 1
hello is palindrome? 0
```
相关推荐
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.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)
![](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)