当前位置: 首页 > 后端技术 > Python

华为面试题:判断字符串对称性和数组升序

时间:2023-03-26 19:37:18 Python

70、华为面试题:判断字符串对称性和数组升序(1)判断一个字符串是否对称,如:abccba。(2)用递归的方法判断整数组a[N]是否为升序。方法一:通过获取字符串的长度,分别从头到尾遍历,查看汇合前是否出现了不同的字符。这样,数组需要遍历两次。C语言实现:#includeboolJudge(intarr[],intn){for(intj=0,i=n-1;jlst[mid+1]:flag=Falseleft=judge(lst,start,mid)right=judge(lst,mid+1,end)ifleft