算法分析与设计作业

2020010943
5. 证明以下关系成立：


8. 一个字符串采用 string 对象存储，设计一个算法判断该字符串是否为回文

解:采用先后字符判断方法，对应程序如下

运行结果如下 

 12有一个整数序列，所有元素均不相同，设计一个算法求相差最小的元素对的个数。如序列 4、1、2、3 的相差最小的元素对的个数是 3，其元素对是（1，2），（2，3），（3，4）。

解:先递增排序， 再求相邻元素差， 比较求最小元素差， 累计最小元素差的个 数。 对应的程序如下：