Returns the length of the longest shared prefix of the two input strings. : String Compare « Data Type « Java






  1. Java
  2. Data Type
  3. String Compare

Returns the length of the longest shared prefix of the two input strings.

     
/*
 * LingPipe v. 3.9
 * Copyright (C) 2003-2010 Alias-i
 *
 * This program is licensed under the Alias-i Royalty Free License
 * Version 1 WITHOUT ANY WARRANTY, without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the Alias-i
 * Royalty Free License Version 1 for more details.
 *
 * You should have received a copy of the Alias-i Royalty Free License
 * Version 1 along with this program; if not, visit
 * http://alias-i.com/lingpipe/licenses/lingpipe-license-1.txt or contact
 * Alias-i, Inc. at 181 North 11th Street, Suite 401, Brooklyn, NY 11211,
 * +1 (718) 290-9170.
 */

//package com.aliasi.util;

import java.io.DataInput;
import java.io.DataOutput;
import java.io.IOException;

import java.text.DecimalFormat;

/**
 * Static utility methods for processing strings, characters and
 * string buffers.
 *
 * @author  Bob Carpenter
 * @version 4.0.1
 * @since   LingPipe1.0
 * @see     java.lang.Character
 * @see     java.lang.String
 * @see     java.lang.StringBuilder
 */
public class Strings {

    /**
     * Returns the length of the longest shared prefix of the two
     * input strings.
     *
     * @param a First string.
     * @param b Second string.
     * @return The length of the longest shared prefix of the two
     * strings.
     */
    public static int sharedPrefixLength(String a, String b) {
        int end = java.lang.Math.min(a.length(),b.length());
        for (int i = 0; i < end; ++i) 
            if (a.charAt(i) != b.charAt(i))
                return i;
        return end;
    }



}








Related examples in the same category

1.How to compare String instances
2.String.compareTo
3.Check order of two strings
4.Check order of two strings ignoring case
5.Compare Strings
6.Comparing Strings
7.A string can be compared with a StringBuffer
8.Compares all Strings in an array and returns the index at which the Strings begin to differ.
9.Compares all Strings in an array and returns the initial sequence of characters that is common to all of them.
10.Compares two Strings, and returns the index at which the Strings begin to differ.
11.Compares two Strings, and returns the portion where they differ.
12.Compares two Strings, returning true if they are equal ignoring the case.
13.Compares two Strings, returning true if they are equal.
14.Compress 2 adjacent (single or double) quotes into a single (s or d) quote when found in the middle of a String.
15.Compute Levenshtein distance
16.Find the Levenshtein distance between two Strings.
17.Compare two String[] for differences, either may be null
18.count Occurrences
19.Compares two strings: recognizes and handles embedded numbers.
20.Returns the levenshtein distance of two strings