第 177 场双周赛Q2——3853. 合并靠近字符

题目链接：3853. 合并靠近字符（中等）

算法原理：

解法：模拟

5ms击败51.89%

时间复杂度O(n²⋅k)

①数据结构转换
将输入字符串 ss 转换为 char 数组，再存入 ArrayList，目的是利用列表的动态删除元素能力
②循环扫描与删除
使用 do-while 循环持续扫描列表，只要本轮发生过删除操作（mark=true），就重新开始下一轮扫描，直到列表中不再有可删除的字符
③局部匹配规则
遍历列表中的每个字符 i，在其后续 k 个位置范围内（即 j ∈ [i+1, i+k]）查找是否存在与 list[i] 相同的字符
④删除与重置
若在范围内找到相同字符，立即删除 j 位置的字符，标记 mark=true，并跳出所有内层循环，重新从列表头部开始下一轮扫描
⑤结果拼接
当列表中无字符可删除时，将剩余字符拼接成字符串返回

Java代码：

class Solution { public String mergeCharacters(String ss, int k) { StringBuffer sb=new StringBuffer(); char[] s=ss.toCharArray(); List<Character> list=new ArrayList<>(); boolean mark; for(char c:s) list.add(c); do{ mark=false; for(int i=0;i<list.size();i++){ for(int j=i+1;j<list.size()&&j<=i+k;j++){ if(list.get(j)==list.get(i)){ list.remove(j); mark=true; break; } } if(mark) break; } }while(mark); for(char c:list) sb.append(c); return sb.toString(); } }