用C++不使用数组实现回文数的判断,不使用函数,用双指针
时间: 2024-03-01 18:55:09 浏览: 68
C++ 中回文数判断简单实例
5星 · 资源好评率100%
使用双指针也可以实现回文数的判断,具体实现如下:
```c++
#include <iostream>
#include <string>
using namespace std;
int main()
{
string str;
bool isPalindrome = true;
cout << "请输入一个数字:";
cin >> str;
int left = 0, right = str.length() - 1;
while (left < right)
{
if (str[left] != str[right])
{
isPalindrome = false;
break;
}
left++;
right--;
}
if (isPalindrome)
{
cout << str << " 是回文数" << endl;
}
else
{
cout << str << " 不是回文数" << endl;
}
return 0;
}
```
该程序使用双指针 `left` 和 `right` 来遍历字符串,判断字符串是否为回文数。首先将 `left` 初始化为字符串的起始位置,将 `right` 初始化为字符串的末尾位置,然后循环判断 `left` 和 `right` 对应位置的字符是否相同,如果不相同则不是回文数,否则继续向中间靠拢,直到 `left` 大于等于 `right` 为止。最后根据判断结果输出相应的信息。
阅读全文