Kod w Javie z kolejnymi replace zamieniającymi liczby rzymskie

Zamiana liczb rzymskich na liczby przez wymianę tekstu, czyli O(n)

L
[email protected]z serwisu Lemmy, 2 dni temu

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.

Oryginał w serwisie Lemmy

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.

Podobne gnioty