美团3.23笔试（算法策略）求大佬指点

【回文字符串题】：
题干：删除最少的字符数，使得字符串中不包含长度为偶数的回文字符串。
输入：字符串S
输出：删除最少的字符数量

【排序题】：
题干：给定一个数组nums和一个字符串S，两者长度相同，S只包含'W'和'R'，'R'元素与'R'元素之间可以两两互换；'R'和'W'不可以互换；'W'和'W'也不可以互换。求问最少的交换次数使得nums非降序。
输入：数组长度、数组、字符串
输出：如果无法使得nums非降序，输出-1；否则，输出最小次数

【图论题】：
题干：现在有一颗迷宫树，每次小美随机选择一条边走路，求从a点成功走到b点的概率？
思路：深度优先遍历，a遍历到所有叶子节点的路径条数为sum，其中经过了b的路径数量num，因此，num/sum即为成功走到b点的概率

【字符串题】:
题干：给定一个字符串a(100)b(200)c(300)，括号中的是该字符的数量；计算一个字符串权值的公式：weight = 字符种类*字符串长度。给定一个权值k，要求尽可能多的切分字符串，并且每个子串的权值>=k。求子串的最大数量。
输入：字符串、权值
输出：子串的最大数量

#美团暑期##美团2025实习生笔试##手撕题#