get longest Common Prefix between two array - Android java.lang

Android examples for java.lang:array calculation

  1. HOME
  2. Android
  3. java.lang
  4. array calculation

Description

get longest Common Prefix between two array

Demo Code

/*//from ww  w  .j a v a  2  s. c  o  m
 * @(#)$Id: ArrayUtils.java 3619 2008-03-26 07:23:03Z yui $
 * 
 * Copyright 2006-2008 Makoto YUI
 * 
 * Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except
 * in compliance with the License. You may obtain a copy of the License at
 * 
 * http://www.apache.org/licenses/LICENSE-2.0
 * 
 * Unless required by applicable law or agreed to in writing, software distributed under the License
 * is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express
 * or implied. See the License for the specific language governing permissions and limitations under
 * the License.
 * 
 * Contributors: Makoto YUI - ported from jakarta commons lang
 */
//package com.java2s;

public class Main {
    public static int longestCommonPrefix(final byte[] ary,
            final byte[] root) {
        final int limit = Math.min(ary.length, root.length);
        for (int i = 0; i < limit; i++) {
            if (ary[i] != root[i]) {
                return i;
            }
        }
        return limit;
    }
}

Related Tutorials