第九十五题(推断一字符串是不是对称的)

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




原文地址:https://www.cnblogs.com/gccbuaa/p/7346227.html