Java实现字符串每3个字符首位移至末位，求嵌套循环等替代方案

架构老林

2026-9-30

嵌套for循环实现方案

你现有的实现已经是时间复杂度O(n)的高效方案，如需要嵌套for循环的写法，可以按分组逻辑拆分内外层遍历，外层控制分组起始位置，内层处理单组内的字符偏移逻辑，代码如下：

public String switcheroo(String word) {
    if (word == null || word.length() < 3) {
        return word;
    }
    StringBuilder sb = new StringBuilder(word.length());
    int totalLen = word.length();
    // 外层循环：遍历所有分组的起始下标
    for (int groupStart = 0; groupStart < totalLen; groupStart += 3) {
        int groupLen = Math.min(3, totalLen - groupStart);
        // 内层循环：处理当前分组的字符
        for (int offset = 0; offset < groupLen; offset++) {
            if (groupLen < 3) {
                // 不足3个字符直接按原顺序追加
                sb.append(word.charAt(groupStart + offset));
                continue;
            }
            // 3字符组：先输出原第2、3位，最后输出原第1位
            if (offset == 0) {
                sb.append(word.charAt(groupStart + 1));
            } else if (offset == 1) {
                sb.append(word.charAt(groupStart + 2));
            } else {
                sb.append(word.charAt(groupStart));
            }
        }
    }
    return sb.toString();
}

其他可选实现思路

正则替换方案

如果不需要极致性能，规则固定的场景下可以用正则匹配替换，代码更简洁：

public String switcheroo(String word) {
    if (word == null || word.length() < 3) {
        return word;
    }
    // 匹配每3个连续字符，将第1位移到组末尾
    return word.replaceAll("(.{3})", "$2$3$1");
}