第一题：两个字符串的排列差
给你两个字符串 s 和 t，每个字符串中的字符都不重复，且 t 是 s 的一个排列。
排列差 定义为 s 和 t 中每个字符在两个字符串中位置的绝对差值之和。
返回 s 和 t 之间的 排列差 。
示例 1：
输入：s = "abc", t = "bac"
输出：2
解释：
对于 s = "abc" 和 t = "bac"，排列差是：
"a"在s中的位置与在t中的位置之差的绝对值。"b"在s中的位置与在t中的位置之差的绝对值。"c"在s中的位置与在t中的位置之差的绝对值。
即，s 和 t 的排列差等于 |0 - 1| + |2 - 2| + |1 - 0| = 2。
示例 2：
输入：s = "abcde", t = "edbac"
输出：12
解释： s 和 t 的排列差等于 |0 - 3| + |1 - 2| + |2 - 4| + |3 - 1| + |4 - 0| = 12。
提示：
1 <= s.length <= 26- 每个字符在
s中最多出现一次。 t是s的一个排列。s仅由小写英文字母组成。
class Solution {
public:int findPermutationDifference(string s, string t) {int i=0,ans=0;for(i=0;i<s.length();i++){int index=t.find(s[i]);ans+=abs(i-index);}return ans;}
};第二题：从魔法师身上吸取的最大能量
在神秘的地牢中，n 个魔法师站成一排。每个魔法师都拥有一个属性，这个属性可以给你提供能量。有些魔法师可能会给你负能量，即从你身上吸取能量。
你被施加了一种诅咒，当你从魔法师 i 处吸收能量后，你将被立即传送到魔法师 (i + k) 处。这一过程将重复进行，直到你到达一个不存在 (i + k) 的魔法师为止。
换句话说，你将选择一个起点，然后以 k 为间隔跳跃，直到到达魔法师序列的末端，在过程中吸收所有的能量。
给定一个数组 energy 和一个整数k，返回你能获得的 最大 能量。
示例 1：
输入： energy = [5,2,-10,-5,1], k = 3
输出： 3
解释：可以从魔法师 1 开始，吸收能量 2 + 1 = 3。
示例 2：
输入： energy = [-2,-3,-1], k = 2
输出： -1
解释：可以从魔法师 2 开始，吸收能量 -1。
提示：
1 <= energy.length <= 105-1000 <= energy[i] <= 10001 <= k <= energy.length - 1
class Solution {
public:int maximumEnergy(vector<int>& energy, int k) {int len=energy.size();int i=0;int mx=-1e9;int dp[len+1];for(i=len-k;i<=len-1;i++){dp[i]=energy[i];mx=max(mx,dp[i]);}for(i=len-k-1;i>=0;i--){dp[i]=dp[i+k]+energy[i];mx=max(mx,dp[i]);}return mx;}
};
