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); } }