判断字符串是否回文

回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如”aba”。

循环实现：

#include <iostream> using namespace std; bool IsPalindereme(char* array, size_t size) { for(int i=0; i<size; i++) { if(array[i] != array[size-1-i]) return false; } return true; } void FunTest() { char* array = "1234321"; int ret = IsPalindereme(array, strlen(array)); cout<<ret<<endl; } int main() { FunTest(); system("pause"); return 0; } #include <iostream> using namespace std; bool IsPalindereme(char* array, size_t size) { char* begin= array; char* end = array+size-1; while(begin < end) { if(*begin != *end) return false; begin++; end--; } return true; } void FunTest() { char* array = "1234321"; int ret = IsPalindereme(array, strlen(array)); cout<<ret<<endl; } int main() { FunTest(); system("pause"); return 0; }

递归实现：

#include <iostream> using namespace std; bool IsPalindereme(char* array, size_t size) { if(array == NULL) return false; if(size == 1 || size == 0) //size为1是元素为奇数个，size为0时是元素为偶数个 return true; if(*array != array[size-1]) return false; return IsPalindereme(array, size-2); } void FunTest() { char* array = "123421"; int ret = IsPalindereme(array, strlen(array)); cout<<ret<<endl; } int main() { FunTest(); system("pause"); return 0; }