一次遍历,考虑状态用一个temp缓存字符子串,长度不超过3,比较当前字符与上一个字符是否相等temp只有这几5种情况={空,a,aa,aab}加上当前字符有这么几种状态{a,aa,aaa,ab,aab,aabb,aabc},但是可以合并,代码如下 package org.niuke.solution67; import java.util.*; public class Main { private static String solve(String s){ Queue<Character> queue = new LinkedList<>(); String res...