华为招聘机试整理2:判断一个数组的元素是否是回文
题目:比较一个数组的元素,是否是回文数组
题目分析:
回文是指一种顺读和倒读都一样的单词。
算法思路,我们直接通过一个外循环i= 0 -> len/2直接判断
str[i]是否等于str[len-1-i]
===========================================================================
参考代码:
//回文数组.cpp //2014.7.9 hepanhui #include <iostream> #include <string> const int maxn = 1000; using namespace std; bool Is_palindrome(char *str) { int len1 = strlen(str); for(int i = 0; i < len1 /2; i++) { if(str[i] != str[len1 - 1 - i]) return 0; } return 1; } int main() { char str[maxn]; cin >> str; if(Is_palindrome(str)) cout << str << "是一个回文数组" << endl; else cout << str << "不是一个回文数组" << endl; return 0; }