微软等数据结构+算法面试100题（8）--华为面试题

/*
95.华为面试题
1 判断一字符串是不是对称的，如：abccba
ANSWER
Two cursors.

2.用递归的方法判断整数组a[N]是不是升序排列
*/

bool IsSymmetry(char *str)
{
	int i=0,j=strlen(str)-1;
	while(i<j)
	{
		if(str[i]!=str[j])
			return false;
		else
		{
			i++;j--;
		}
	}
	return true;
}

/*
2.用递归的方法判断整数组a[N]是不是升序排列
*/
bool IsAscending(int *a,int low,int high)
{
	if(low==high)
		return true;
	if(a[low]<a[low+1])
		return IsAscending(a,low+1,high);
	else
		return false;
}