Largest Sequence Of Equal Strings - Java Algorithm

Java examples for Algorithm:String

  1. HOME
  2. Java
  3. Algorithm
  4. String

Description

Largest Sequence Of Equal Strings

Demo Code

     //from   w w w.j  av  a 2 s  .co  m

import java.util.Scanner;
public class LargestSequenceOfEqualStrings {

    public static void main(String[] args) {

        Scanner input = new Scanner(System.in);
        String text = input.nextLine();
        String[] arrayOfStrings = text.split(" ");

        int tempCount = 1;
        int count = Integer.MIN_VALUE;
        int endIndex = 0;
        int tempEndIndex = 0;

        for (int i = 0; i < arrayOfStrings.length - 1; i++) {
            if (arrayOfStrings[i].equals(arrayOfStrings[i + 1])) {
                tempCount++;
                tempEndIndex = i + 1;
                if (i == arrayOfStrings.length - 2) {
                    if (tempCount > count) {
                        count = tempCount;
                        endIndex = tempEndIndex;
                    }
                }
            } else {
                if (tempCount > count) {
                    count = tempCount;
                    endIndex = tempEndIndex;
                }
                tempCount = 1;
            }
        }

        if (arrayOfStrings.length != 1) {
            int startIndex = endIndex - count + 1;
            for (int i = startIndex; i <= endIndex; i++) {
                System.out.print(arrayOfStrings[i] + " ");
            }
        } else {
            System.out.println(arrayOfStrings[0]);
        }

    }

}

Related Tutorials