与String.indexOf相干的取最小值方法

2012-12-22

与String.indexOf有关的取最小值方法特殊的取最小值方法取最小值很简单，如下所示??int min(int v1, int v2

与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比较结果1pos1 < 0pos22pos1 >= 0pos2 < 0pos13pos2 < pos1pos24pos2 == pos1pos1 或 pos25pos2 > pos1pos1

实现代码如下：

    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);    }

热点排行

编程

与String.indexOf相干的取最小值方法