第九十五题（判断一字符串是不是对称的）

BurningWall

于 2014-07-04 19:56:59 发布

阅读量1.2k

点赞数

分类专栏： 100题文章标签：回文字符串

本文链接：https://blog.csdn.net/u013140542/article/details/36906459

版权

100题专栏收录该内容

56 篇文章 1 订阅

订阅专栏

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