Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

isw4-1

.java
Скачиваний:
0
Добавлен:
11.11.2022
Размер:
1.73 Кб
Скачать
/*The text is given no more than 255 characters. 
Words are separated from each other by spaces. 
Determine the longest repeating combination of letters in all words */

// Java program to find the longest repeated
// non-overlapping substring

class LongestStringSequqnce {

    static String myString = "aaaabbbbcccchhhhiiiiibbbbbbbbbccccccc";
    static int largestSequence = 0;
    static char longestChar = '\0';

    public static void main(String args[]) {
        int currentSequence = 1;
        char current = '\0';
        char next = '\0';

        for (int i = 0; i < myString.length() - 1; i++) {
            current = myString.charAt(i);
            next = myString.charAt(i + 1);

            // If character's are in sequence , increase the counter
            if (current == next) {
                currentSequence += 1;
            } else {
                if (currentSequence > largestSequence) { // When sequence is
                                                         // completed, check if
                                                         // it is longest
                    largestSequence = currentSequence;
                    longestChar = current;
                }
                currentSequence = 1; // re-initialize counter
            }
        }
        if (currentSequence > largestSequence) { // Check if last string
                                                 // sequence is longest
            largestSequence = currentSequence;
            longestChar = current;
        }

        System.out.println("Longest character sequence is of character "
                + longestChar + " and is " + largestSequence + " long");
    }

}
Соседние файлы в предмете Программирование на Java