trim() 的秘密

trim() 是一个常见的字符串操作方法,用于去除字符串前后的空白符,比如 " xyz ".trim() 返回 "xyz"

Java 中的实现

实现思路很简单,从头部遍历,比较字符,记录第一个非空白字符的位置;再从尾部遍历,比较字符,记录最后一个非空白字符的位置。最后用记录的起止位置从原字符串截取。

@NotNull public String trim() {
    int len = value.length;  // ①
    int st = 0;
    char[] val = value;

    while ((st < len) && (val[st] <= ' ')) {  // ②
        st++;
    }
    while ((st < len) && (val[len -1] <= ' ')) {  // ③
        len--;
    }
    return ((st > 0) || (len < value.length)) ? substring(st, len) : this;
}

① 这里变量 len 的名字可能具有迷惑性,它并没有长度的意思,它其实是表示字符串最后一个非空白字符的索引+1

② 这里有两个判断条件,第一个条件是判断 st < len,可以去除[原字符串是空字符串的情况],如果原字符串已经是空字符串,那么两次遍历都不会进行,最后结果返回原字符串;如果原字符串不是空字符串,那么可以进行从头部开始的遍历。第二个条件是字符比较,比较当前字符的 ASCII 码值是否小于等于 ' ',也就是说 Java 中的 trim() 实际上是把字符串前后小于等于 ' ' 的字符都去除掉了。小于 ' ' 的字符都是不可见字符,包括换行符和制表符。所以如果字符串前后有换行符或者制表符,trim() 也会一并去掉,符合去掉空白符的定义。

③ 这里仍然有两个判断条件,第一个条件还是判断 st < len,这次可以去除[原字符串全部由空白符组成的情况],如果原字符串全部由空白符组成,那么从尾部开始的遍历就不用进行,结果从 substring(len, len) 返回空字符串。

trim(String s, char ch) 去除字符串前后特定字符

对上述代码稍加改动就可以实现去除字符串前后特定字符版本的 trim()

public String trim(@NotNull String s, char ch) {
    char[] chars = s.toCharArray();
    int start = 0;
    int stop = chars.length;

    while ((start < stop) && (chars[start] == ch)) {  // ①
        start++;
    }
    while ((start < stop) && (chars[stop - 1] == ch)) {  // ①
        stop--;
    }
    return ((start > 0) || (stop < chars.length)) ? s.substring(start, stop) : s;
}

① 字符比较的时候改成,是否等于特定字符。

trim() 实现的其他应用

trim() 的实现结构很适合那些需要对列表的前后部分做处理的情况,只需要修改两次遍历中的第二个判断条件即可。

posted @ 2018-06-06 17:30  _lazyval  阅读(789)  评论(2编辑  收藏  举报