Java String Find getSearchTermOccurrences(final String searchTerm, final String content)

Description

Searches "searchTerm" in "content" and returns an array of int pairs (index, length) for each occurrence.

License

Open Source License

Parameter

Parameter	Description
searchTerm	can be null or empty. int[0] is returned in this case!
content	a not-null string (can be empty!)

Return

an array of int pairs (index, length)

Declaration

public static int[] getSearchTermOccurrences(final String searchTerm,
        final String content) 

Method Source Code

//package com.java2s;
//License from project: Open Source License 

import java.util.ArrayList;
import java.util.List;

public class Main {
    /**/*from  w  w w.j a  va2s.com*/
     * Searches "searchTerm" in "content" and returns an array of int pairs
     * (index, length) for each occurrence. The search is case-sensitive. The
     * consecutive occurrences are merged together.<code>
    Examples:
     content = "123123x123"
     searchTerm = "1"
     --> [0, 1, 3, 1, 7, 1]
     content = "123123x123"
     searchTerm = "123"
     --> [0, 6, 7, 3]
    </code>
     * 
     * @param searchTerm
     *            can be null or empty. int[0] is returned in this case!
     * @param content
     *            a not-null string (can be empty!)
     * @return an array of int pairs (index, length)
     */
    public static int[] getSearchTermOccurrences(final String searchTerm,
            final String content) {
        if (searchTerm == null || searchTerm.length() == 0) {
            return new int[0];
        }
        if (content == null) {
            throw new IllegalArgumentException("content is null");
        }
        final List<Integer> list = new ArrayList<Integer>();
        int searchTermLength = searchTerm.length();
        int index;
        int fromIndex = 0;
        int lastIndex = -1;
        int lastLength = 0;
        while (true) {
            index = content.indexOf(searchTerm, fromIndex);
            if (index == -1) {
                // no occurrence of "searchTerm" in "content" starting from
                // index "fromIndex"
                if (lastIndex != -1) {
                    // but there was a previous occurrence
                    list.add(Integer.valueOf(lastIndex));
                    list.add(Integer.valueOf(lastLength));
                }
                break;
            }
            if (lastIndex == -1) {
                // the first occurrence of "searchTerm" in "content"
                lastIndex = index;
                lastLength = searchTermLength;
            } else {
                if (lastIndex + lastLength == index) {
                    // the current occurrence is right after the previous
                    // occurrence
                    lastLength += searchTermLength;
                } else {
                    // there is at least one character between the current
                    // occurrence and the previous one
                    list.add(Integer.valueOf(lastIndex));
                    list.add(Integer.valueOf(lastLength));
                    lastIndex = index;
                    lastLength = searchTermLength;
                }
            }
            fromIndex = index + searchTermLength;
        }
        final int n = list.size();
        final int[] result = new int[n];
        for (int i = 0; i != n; i++) {
            result[i] = list.get(i);
        }
        return result;
    }
}

Related

1. findAllSubsequences(String str)
2. findParam(String src, char patternFrom, char patternTo)
3. findResourceBundle(String aBundleName, Locale locale)
4. getAllOccurences(String str, char guess)
5. getOccurenceIndices(String inSubject, String inOccurence)
6. indexOfOccurance(String s1, String s2, Integer i)
7. multiFindBetween(String source, String pre, String post)