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

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

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

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
是不是升序排列
*/
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;
}