0910深信服Java笔试D卷

#深信服秋招来了# 1、给x和y，求x的y次方结果的个位数是多少，快速幂模板题秒了，MOD当成是10就行
2、最小覆盖子串，预处理一下子串各个字母的个数，然后双指针秒了
3、将一个字符串分割成回文串，最小分割次数，做过，dp秒了
4、给定n个数字，然后给出这个数字的下一个数字对应的位置，最后一个数字的下一个数字位置为0，让你还原一下这个序列，虽然输入只给了两个信息，但是其实有三个信息

数字，下一个数字位置，当前数字位置

所以使用一个数组存所有数字，下标就相当于当前数字的位置
再使用一个数组，在下标为（下一个数字位置）的地方存（当前数字位置），这样我们就可以通过下一个数字的位置找到当前数字的位置

接下来从index=0开始出发，先找0对应数字的位置（假如是3），先从第一个数组里面把对应的数字取出，
然后让index=当前数字的位置，一直这么循环操作下去，直到index为n的时候代表复原完毕
Java超时用StringBuilder拼接还是超，c++写了一遍过了