java - 在二维字符串数组java中搜索字符串

Question

我有一个二维字符串数组，如下所示:
第一列包含多个字符串的字符，其他列是字符的额外数据。
我想在这个数组中搜索一个字符串(可能更改为数组字符)以获取所有匹配索引(开始 - 结束)。例如，当我使用关键字“next”进行搜索时，结果应该是[5 - 8]、[13 - 16](上图中突出显示的部分)。
很快，我需要一个如下所示的方法:

  public static List<Interval> search(String searchText, String[][] data, int columnsCount, int rowCount){
      // Convert search text to String array
      String[] searchArr = getStringArray(searchText);
      // then search in data

  }
  
  // where Interval is:
  public class Interval{
       public int start;
       public int end;
  }   

我的数据量很大，有什么快速搜索的方法吗？
提前致谢!

Answer 1

我建议将 String[][] 调整为 CharSequence。然后你就可以自由地做你可以用 CharSequence 做的一切，这也意味着你可以使用 java.util.regex.Matcher 来搜索字符串，你不' 需要实现自己的搜索算法。

例如:

public class Main {
    public static void main(String[] args) {
        String[][] array2d = createArray();

        int charSeqColumn = 0;
        CharSequence charSequnce = new Array2DColumnCharSequnce(array2d, charSeqColumn);

        System.out.println(charSequnce.toString());

        Pattern patttern = Pattern.compile("ext");
        Matcher matcher = patttern.matcher(charSequnce);

        while (matcher.find()) {
            String matchGroup = matcher.group();
            int start = matcher.start();
            int end = matcher.end() - 1;

            String msg = MessageFormat.format("{0} matched at: [{1}] - [{2}]", matchGroup, start, end);
            System.out.println(msg);
        }
    }

    private static String[][] createArray() {
        String[][] array2d = new String[2][10];
        array2d[0][0] = "N";
        array2d[0][1] = "e";
        array2d[0][2] = "x";
        array2d[0][3] = "t";
        array2d[0][4] = " ";
        array2d[0][5] = "N";
        array2d[0][6] = "e";
        array2d[0][7] = "x";
        array2d[0][8] = "t";
        array2d[0][9] = " ";

        array2d[1][0] = "H";
        array2d[1][1] = "e";
        array2d[1][2] = "l";
        array2d[1][3] = "l";
        array2d[1][4] = "o";
        array2d[1][5] = "W";
        array2d[1][6] = "o";
        array2d[1][7] = "r";
        array2d[1][8] = "l";
        array2d[1][9] = "d";
        return array2d;
    }
}

会输出

Next Next 
ext matched at: [1] - [3]
ext matched at: [6] - [8]

我会像这样实现 CharSequence 适配

class Array2DColumnCharSequnce implements CharSequence {

    private int column;
    private String[][] array2d;
    private int endIndex;
    private int startIndex;

    public Array2DColumnCharSequnce(String[][] array2d, int column) {
        this(array2d, column, 0, array2d[column].length);
        this.array2d = array2d;
        this.column = column;
    }

    public Array2DColumnCharSequnce(String[][] array2d, int column,
            int startIndex, int endIndex) {
        this.array2d = array2d;
        this.column = column;
        this.startIndex = startIndex;
        this.endIndex = endIndex;
    }

    public int length() {
        return endIndex - startIndex;
    }

    public char charAt(int index) {
        String charString = array2d[column][startIndex + index];
        return charString.charAt(0);
    }

    public CharSequence subSequence(int start, int end) {
        Array2DColumnCharSequnce array2dColumnCharSequnce = new Array2DColumnCharSequnce(
                array2d, column, start, end);
        return array2dColumnCharSequnce;
    }

    @Override
    public String toString() {
        StringBuilder sb = new StringBuilder(this);
        return sb.toString();
    }
}

注意: Array2DColumnCharSequnce 只是一种快速实现，它没有解决异常处理问题，也没有解决当字符串列中有多个字符时发生的情况。

为什么要使用 CharSequence 装饰器

将数组调整为 CharSequence 与其他方法的不同之处在于，您使用标准的 java 接口(interface)，该接口(interface)可以与许多其他类一起重复使用，因此非常灵活。

一些经常使用的标准 java 类以 CharSequence 作为参数

• > String.contains(CharSequence s)
• > String.contentEquals(CharSequence cs)
• > String.replace(CharSequence target, CharSequence replacement)
• > Appendable.append(CharSequence csq)
• > StringBuffer.append(CharSequence s)
• > StringBuilder.append(CharSequence s)

查看完整列表 here .

使用上面的代码并试试看装饰器的灵 active 。

public static void main(String[] args) {
    String[][] array2d = createArray();

    CharSequence charSequnce = new Array2DColumnCharSequnce(array2d, 0);

    boolean contentEquals = "Next Next ".contentEquals(charSequnce);
    System.out.println(contentEquals);

    CharSequence column1CharSequnce = new Array2DColumnCharSequnce(array2d, 1);
    String replaced = "I want to say Next Next ".replace(charSequnce, column1CharSequnce);
    System.out.println(replaced);
}

会输出

true
I want to say HelloWorld

最后每个人都必须决定他/她想要什么以及什么适合这种情况。如果我可以“几乎”免费获得它们，我更喜欢能给我更多选择的实现。