95.华为面试题
1 判断一字符串是不是对称的,如:abccba
2.用递归的方法判断整数组a[N]是不是升序排列
直接贴代码吧
namespace MS100P_95
{
bool issymmetric(const char* str)
{
int len = strlen(str);
for (int i = 0; i < len / 2; i++) //<len/2
{
if (str[i] != str[len - i - 1])
return false;
}
return true;
}
bool issymmetric(const char *str, int len) //递归
{
if (len < 2) return true;
return str[0] == str[len - 1] && issymmetric(str + 1, len - 2);
}
bool isRising(int data[], int len)
{
if (len == 1) return true;
return data[len - 2] < data[len - 1] && isRising(data, len - 1);
}
}