阿里巴巴嵌入式软件笔试-阿里云
题型：两道编程题
题目1：
题目描述
给出一个1～n的排列p=[p1, p2, … , pn]
请计算有多少个pi (1<i<n)满足在pi-1, pi, pi+1三个数字中，pi既不是最大的数字也不是最小的数字。
输入描述:
第一行一个整数n
接下来给出一个1～n的排列
3<n<30
输出描述:
在一行中输出满足条件的 pi的个数
示例1
输入：
5
1 4 2 3 6
输出：
1
说明：
只有3满足
题目2：
题目描述
给出一个字符串s,统计字符串中奇数长度的回文子序列总数。
子序列是指删除原序列中某些元素而不改变余下元素相对位置的情况下得到的序列,例对于序列acbdef, adf是它的子序列，但bca不是。
:
类似资料：