java逆转字符串

最新推荐文章于 2019-03-05 11:44:13 发布

weixin_34245082

最新推荐文章于 2019-03-05 11:44:13 发布

阅读量68

点赞数

文章标签： java python

原文链接：https://my.oschina.net/u/217398/blog/205131

版权

2019独角兽企业重金招聘Python工程师标准>>>

public static String reverse(String str) {
        char value [] = str.toCharArray();
        boolean hasSurrogate = false;
        int n = str.length() - 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 < str.length() - 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 new String(value);
    }

这个逆转字符串是看StringBuffer的reserve方法时看到的，由于不能跟踪到堆内存，改写成自己的方法

转载于:https://my.oschina.net/u/217398/blog/205131