编程菜鸟的日记-初学尝试编程-回文数的判断

//如3,121,313,34443,12121都是回文数

#include <iostream>

using namespace std;

int judge(int m)

{//首先将输入的整数m按每位进行存储

//假设m=12121，则定义数组a[5]={1,2,1,2,1}

int temp,a[10];

int i,t;//i存储为m的位数，t为每位上的具体数字

temp=m;

while(temp!=0)

{

t=temp%10;

a[i]=t;

temp=temp/10;

i++;

}

int *p=a;

int *q=a+i-1;

while(p<q)

{

if(*p!=*q)

break;

else

{

p++;

q--;

}

}

if(p<q)

{

cout<<"不是"<<endl;

}

else

{

cout<<"是"<<endl;

}

cout<<m<<endl;

}

int main()

{

int m;

cout<<"请输入整数m";

cin>>m;

Judge(m);

system("pause");

return 0;

}

总结：1）如何将整数m的每位存储在数组中

2）设置两个指针，一个指向数组首元素，另一个指向数组有效长度的末位（注意：并不是数组的末位）

3）首位指针逐渐递增，末位指针逐渐递减，直到首位不小于末位地址。

发散：如果是字符串，如何判断？

如果是字符串abcdefbdcba,如何返回回文字符串最大长度以及回文字符串"abcd"?