jak efektywnie skracać dopełnienia zer w ciągu znaków - string, language-agnostic

na przykład mam ciąg wejściowy „1.2.3.4.0.0”, wyjście „1.2.3.4” lub inne wejście „1.2.0.3.4.0”, wyjście „1.2.0.3.4”

... jaki jest najbardziej wydajny i elegancki sposób na zrobienie tego? Dzięki!

Odpowiedzi:

W dowolnym języku z wyszukiwaniem i zamienianiem wyrażeń regularnych zamień to wyrażenie regularne:

(.0)+$

z niczym.

Możesz użyć tego algorytmu:

while last character is "0" do
remove last character
if last character is "." then
remove last character
endif
endwhile

while string endswith ".0"
string efficientlyRemoveLastTwoCharacters

Jest to bardzo wydajne (mam nadzieję, że wszyscy dowcipkują).

Wydajniejsza implementacja nie może być niezależna od języka.