Kwalifikacja: INF.04 - Projektowanie, programowanie i testowanie aplikacji

Question

Kwalifikacja: INF.04 - Projektowanie, programowanie i testowanie aplikacji

Kategorie: Programowanie Projektowanie aplikacji

Prezentowana metoda jest realizacją algorytmu

public static String fun1(String str) {
    String output = " ";
    for (var i = (str.length()-1); i >= 0; i--)
        output += str.charAt(i);
    return output;
}

W tym zadaniu chodziło o rozpoznanie, co właściwie robi metoda fun1. Jeśli przeanalizujesz kod, to widać, że w pętli for program przechodzi przez wszystkie znaki wejściowego łańcucha od końca do początku i dokleja je do zmiennej output. Efekt? Zwracany napis jest po prostu oryginalnym tekstem zapisanym wspak, czyli odwróconym. To bardzo prosty przykład algorytmu odwracania ciągu znaków. W praktyce takie rozwiązania przydają się choćby wtedy, gdy chcemy sprawdzić, czy łańcuch jest palindromem (choć samo odwracanie to tylko pierwszy krok), przy szyfrowaniu prostymi metodami czy podczas manipulacji danymi wejściowymi, na przykład w edytorach tekstu lub różnych parserach. Moim zdaniem, warto pamiętać o dobrych praktykach – w Javie, jeśli masz do czynienia z wieloma operacjami na napisach, lepiej używać StringBuildera zamiast tworzyć nowe Stringi, bo jest to wydajniejsze pod kątem zarządzania pamięcią. Dla ciekawych: w bibliotekach standardowych Javy już istnieją gotowe narzędzia do odwracania ciągów (np. StringBuilder.reverse()), ale znajomość działania takiego algorytmu pozwala lepiej zrozumieć, jak działają operacje na napisach "pod spodem". Z mojego doświadczenia, umiejętność samodzielnego napisania takich prostych funkcji bardzo pomaga przy nauce bardziej zaawansowanych algorytmów tekstowych oraz rozwija wyobraźnię programistyczną.

Answer 1

A. wyszukującego literę w ciągu

Answer 2

B. sortującego ciąg od znaku o najniższym kodzie ASCII do znaku o najwyższym kodzie

Answer 3

C. odwracającego ciąg

Answer 4

D. sprawdzającego, czy dany ciąg jest palindromem

Prezentowana metoda jest realizacją algorytmu public static String fun1(String str) { String output = " "; for (var i = (str.length()-1); i >= 0; i--) output += str.charAt(i); return output; }

Odpowiedzi

Informacja zwrotna

Prezentowana metoda jest realizacją algorytmu
public static String fun1(String str) { String output = " "; for (var i = (str.length()-1); i >= 0; i--) output += str.charAt(i); return output; }