与String.indexOf有关的取最小值方法

特殊的取最小值方法

取最小值很简单，如下所示

 

 

int min(int v1, int v2) {
    return v1 < v2 ? v1 : v2;
}

 

 

这个方法一般情况都能对付，但如果 v1 和 v2 是 indexOf 方法的结果，就不适用了。

 

此需求是，在指定的字符串 content 中，得到指定开始串 begin 和指定结束串 end 之间的子串。在解析网页内容、或从一个大的文本内容中提取内容时，经常会有这个需求。实现也不难，如下：

 

 

    String extractBetween(String content, String begin, String end) {
        int pos0 = content.indexOf(begin);
        if (pos0 < 0) return null;
        pos0 += begin.length();
        int pos1 = content.indexOf(end, pos0);
        if (pos1 < 0) return null;
        return content.substring(pos0, pos1);
    }

 

 

然而，有时候会碰到结束特征串不确定的情况，比如 结束特征串可以是逗号，也可以是分号，甚至逗号可以是全角或半角的。所以又有了下面的需求，可以指定多个结束特征串。

 

 

    String extractBetween2(String content, String begin, String end1, String end2) {
        int pos0 = content.indexOf(begin);
        if (pos0 < 0) return null;
        pos0 += begin.length();
        int pos1 = content.indexOf(end1, pos0);
        int pos2 = content.indexOf(end2, pos0);
        int pos = min2(pos1, pos2);
        if (pos < 0) return null; 
        return content.substring(pos0, pos);
    }   

 

 

于是，就需要取 pos1 和 pos2 的最小者，但是有一种特殊情况：找不到时，它们可能是 -1。

可以对其划分成好几种情况：

1、pos1 < 0    那就是pos2了，不管它是否小于0

2、pos1 >= 0   主要考虑pos2与0或pos1的比较关系

2.1、pos1 >= 0 && pos2 < 0   结果是 pos1

2.2、pos1 >= 0 && pos2 < pos1   结果是 pos2

2.3、pos1 >= 0 && pos2 == pos1   结果是 pos2 或 pos1 皆可，反正相等

2.4、pos1 >= 0 && pos1 < pos2  此时pos2当然>0啦   结果是 pos1

用下面的表格表达起来更清晰些

 

#	pos1与0比较	pos2与0或pos1比较	结果
1	pos1 < 0		pos2
2	pos1 >= 0	pos2 < 0	pos1
3		pos2 < pos1	pos2
4		pos2 == pos1	pos1 或 pos2
5		pos2 > pos1	pos1

 

实现代码如下：

 

    int min2(int pos1, int pos2) {
        return (pos1 >= 0 && (pos2 < 0 || pos1 < pos2)) ? pos1 : pos2;
    } 

 

 

在我的程序中，我碰到了可能有三种结束特征串

 

    String extractBetween3(String content, String begin, String end1, String end2, String end3) {
        int pos0 = content.indexOf(begin);
        if (pos0 < 0) return null;
        pos0 += begin.length(); 
        int pos1 = content.indexOf(end1, pos0);
        int pos2 = content.indexOf(end2, pos0);
        int pos3 = content.indexOf(end3, pos0);
        int pos = min3(pos1, pos2, pos3); 
        // log.debug("pos1=" + pos1 + " pos2=" + pos2 + " pos3=" + pos3 + " pos=" + pos);
        if (pos < 0) return null;
        return content.substring(pos0, pos);
    }  

 

 

    int min3(int pos1, int pos2, int pos3) {
        return min2(min2(pos1, pos2), pos3);
    }