У овом примеру ћемо проверити да ли је низ ваљано мешање два друга низа у Јави.
Да бисте разумели овај пример, требало би да имате знање о следећим темама програмирања Јава:
- Јава Стринг
- Јава вхиле и уради … вхиле Лооп
Пример: Проверите да ли је низ ваљано мешање два друга низа
class Main ( // check if result string is valid shuffle of string first and second static boolean shuffleCheck(String first, String second, String result) ( // check length of result is same as // sum of result of first and second if(first.length() + second.length() != result.length()) ( return false; ) // variables to track each character of 3 strings int i = 0, j = 0, k = 0; // iterate through all characters of result while (k != result.length()) ( // check if first character of result matches with first character of first string if (i < first.length() && first.charAt(i) == result.charAt(k)) i++; // check if first character of result matches the first character of second string else if (j < second.length() && second.charAt(j) == result.charAt(k)) j++; // if the character doesn't match else ( return false; ) // access next character of result k++; ) // after accessing all characters of result // if either first or second has some characters left if(i < first.length() || j < second.length()) ( return false; ) return true; ) public static void main(String() args) ( String first = "XY"; String second = "12"; String() results = ("1XY2", "Y12X"); // call the method to check if result string is // shuffle of the string first and second for (String result : results) ( if (shuffleCheck(first, second, result) == true) ( System.out.println(result + " is a valid shuffle of " + first + " and " + second); ) else ( System.out.println(result + " is not a valid shuffle of " + first + " and " + second); ) ) ) )
Оутпут
1КСИ2 је важеће мешање КСИ и 12 И12Кс није важеће мешање КСИ и 12
У горњем примеру имамо низ низова који се зове резултати. Садржи две жице: 1КСИ2 и И12Кс. Проверавамо да ли су ове две низове ваљано мешање низова први (КСИ) и други (12).
Овде програм каже да је 1КСИ2 важеће мешање КСИ и 12. Међутим, И12Кс није важеће мешање.
То је зато што је И12Кс променио редослед низа КСИ. Овде се И користи пре Кс. Дакле, да би било ваљано мешање, редослед низова треба одржавати.
Напомена : Програм се збуњује ако се почетна слова две жице подударају. На пример, ако су аб12 и абб34 два низа, тада је аббаб1234 важеће мешање .
Међутим, програм ће прва два слова аб третирати као део првог низа. Због тога се треће слово б не подудара ни са трећим словом првог низа (1) ни са првим словом другог низа (а).
