字符串反转 StringBuffer reverse源码分析

最新推荐文章于 2022-05-10 13:40:23 发布

iteye_9083

最新推荐文章于 2022-05-10 13:40:23 发布

阅读量624

点赞数

分类专栏：源码分析文章标签： java源码

源码分析专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种高效的字符串反转方法，利用AbstractStringBuilder类实现O(N/2)时间复杂度的反转算法，并考虑了UTF-8编码中补充码的影响。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

字符串反转是我们经常用到的小算法，一般我们可能会使用String.toCharArray来进行遍历反转，有些繁杂，其实jdk已经为我们封装了字符串反转操作，主要有以下两点需要注意

1. 以中间为轴，O(N/2)的时间复杂度

2. 注意UTF8的补充码，utf8的编码可能会占两个char空间

public AbstractStringBuilder reverse() {
        boolean hasSurrogate = false;
        int n = count - 1;
        for (int j = (n-1) >> 1; j >= 0; --j) {
            char temp = value[j];
            char temp2 = value[n - j];
            if (!hasSurrogate) {
                hasSurrogate = (temp >= Character.MIN_SURROGATE && temp <= Character.MAX_SURROGATE)
                    || (temp2 >= Character.MIN_SURROGATE && temp2 <= Character.MAX_SURROGATE);
            }
            value[j] = temp2;
            value[n - j] = temp;
        }
        if (hasSurrogate) {
            // Reverse back all valid surrogate pairs
            for (int i = 0; i < count - 1; i++) {
                char c2 = value[i];
                if (Character.isLowSurrogate(c2)) {
                    char c1 = value[i + 1];
                    if (Character.isHighSurrogate(c1)) {
                        value[i++] = c1;
                        value[i] = c2;
                    }
                }
            }
        }
        return this;
    }