五到面试题

1.存在一个列表，列表的元素都是从1~N的元素组成，现在有个元素成对出现了，找出这个成对出现的元素；

2. 存在一个列表，该列表中的元素都是成对出现，现在有一个不是成对出现，找出它；

3.实现汉诺塔的A-C的步骤；

4.设计一个函数，可以传入一个或多个单词的字符电，并返回该字符串，但所有五个或更多字母的单词都前后颠倒；
示例1
输入：str =“This is a test"
输出：“This is a test"
示例2
输入：str="This is another test"
输出："This is rehtona test"
注1：传入的字符串仅包含字母和空格
注2：仅当存在多个单词时才包含空格

5.给定一个字符串，判断该字符串是否是回文。

回文是指正读或倒读都一样的字、诗句等；
如aabaa, abacaba 是回文,aaabaaaa则不是回文.
示例1
输入： aabaa
输出：true
示例2
输入： abacaba
输出：true
示例3
输入：aaabaaaa
输出：false