今日美团前端/客户端笔试算法题

双非鼠鼠项目经历个人感觉凑合说得过去，all in 考研莫得实习结果莫考上，突然茅塞顿开想说一下今天美团的编程题思路，可能不对还希望各位大佬多指点：
Q1：先按数组元素的大小对其原始索引进行排序，形成排序后的位置数组 p，然后统计其中相邻索引是否保持递增关系的对数 f，即表示原数组中这些值在排序后相对位置也保持顺序；其余未保持顺序的对数为 r。因此，f 表示排序后仍保持原有顺序的连续段，r 表示被打乱的段数，用于衡量原数组与排序结果的差异结构。
Q2：若原字符串已排序且存在重复字符，则可以交换两个相同字符位置满足条件；若未排序，只要将字符串与其排序后版本逐位比较，若恰好只有两个位置不同，且这两个位置交换后能恢复排序状态，则也可以通过一次交换实现目标，否则不行。