- Gnioty
- Technologia
- Zamiana liczb rzymskich na liczby…
Zamiana liczb rzymskich na liczby przez wymianę tekstu, czyli O(n)
Kod w Javie zamienia liczby rzymskie na zwykłe, rozkładając je kolejnymi replace na pojedyncze I i zliczając długość napisu. Zero logiki, żadnej tabeli, a mimo to działa, bo kogo obchodzi złożoność.
Tekst z mema
public static int convertRomanNumeral(String numeral) { numeral = numeral.replace("M", "DD"); numeral = numeral.replace("CD", "CCCC"); numeral = numeral.replace("D", "CCCCC"); numeral = numeral.replace("C", "LL"); numeral = numeral.replace("XL", "XXXX"); numeral = numeral.replace("L", "XXXXX"); numeral = numeral.replace("X", "VV"); numeral = numeral.replace("IV", "IIII"); numeral = numeral.replace("V", "IIIII"); return numeral.length(); }
Źródło
Autor: qaz, serwis Lemmy, opublikowano 11 października 2025.
Obrazek wyświetlamy prosto z serwisu Lemmy ([email protected]), bez kopiowania.
Jesteś autorem i chcesz, żeby to zniknęło? Zgłoś, usuniemy.
Dodano 17 listopada 2026, tematy: java, liczby rzymskie, złożoność, algorytmy, dział Technologia.