Java：在字符串数组中查找字符串的一部分并创建一个新数组

Question

我在一个数组中有一个列表，每个条目在单词前面包含 o: 或 g:，例如 o:word 或 g:word。我想要 2 个函数，一个只用 g:'s 创建一个数组，一个只用 o:'s 创建一个数组

我还希望从结果中删除 g:'s 和 o:'s。我不确定如何做到这一点而不会导致数组越界错误等，所以我想知道是否有人可以给我一个例子。

Answer 1

闻起来像作业。

String[] array = ...

ArrayList<String> gList = new ArrayList<String>();

ArrayList<String> oList = new ArrayList<String>();

for (String word : array) {  
    if (word != null)) {  
        if (word.startsWith("g:"))   
            gList.add(word.subString(2));  
        else if (word.startsWith("o:")
            oList.add(word.subString(2));  
    } 
}

Answer 2

一种方法是使用ArrayLists 创建新列表。如果在获得两个新列表后需要原始数组，只需在它们上使用toArray()。

Answer 3

您最好使用 ArrayLists（而不是数组），因为您事先不知道结果的大小。但是您可以进行两次传递，一次计算带有感兴趣前缀的行，第二次填充新数组。

int n = 0;
for (int i = 0; i < array.size; i++)
  if (array[i].startsWith(prefix))
    n++;

String[] result = new String[n];
int j = 0;

for (int i = 0; i < array.size; i++)
  if (array[i].startsWith(prefix))
    result[j++] = array[i].substring(prefix.length());

没有尝试过，但我认为应该可以完成这项工作。

Answer 4

假设你可以弄乱原始数组，并且不需要保留顺序，这应该很快：

String[] array = {"o:1","o:2","g:10","o:3","g:20","o:4","g:30","g:40","o:5"};
int low = 0;
int high = array.length - 1;
while(low <= high) {
    if(array[low].startsWith("g:")) {
        array[low] = array[low].substring(2);
        low ++;
    } else if (array[high].startsWith("o:")) {
        array[high] = array[high].substring(2);
        high --;
    } else {
        String temp = array[low].substring(2);
        array[low] = array[high].substring(2);
        array[high] = temp;
        low++;
        high--;
    }
}
String[] gs = new String[low];
System.arraycopy(array, 0, gs, 0, low);
String[] os = new String[array.length - low];
System.arraycopy(array, low, os, 0, array.length - low);