Dotaz: JAVA - "šifrování" textu

[martidlo]

Ahoj, trochu víc jsem se zasekla při mém úkolu do programování.

Zadání úkolu: Vytvořte třídu, která bude mít dvě metody, které budou sloužit pro překlad textu do a z "obráceného jazyka". Základ třídy může vypadat např. takto: Metoda pro obracení bude fungovat tak, že pořadí slov ve větě zůstane zachováno, všechna písmena slova budou v opačném pořadí. Například tedy z věty "Včera jsem programoval." bude přoložena takto "arečv mesj lavomargorp." Správnost fungování obou metod ověříte pomocí testovací třídy.

Nevíte někdo, jak na to? Děkuju za každou radu, Martina.

---

---

Odpovědi

[razor]

No třeba tak, že rozsekáš [split] text pomocí regulárního výrazu [whitespace] na jednotlivá slova, čímž ti vznikne nějaký seznam slov. Slova v tomto seznamu pak obrátíš [reverse] a z těchto sestrojíš větu. Komplikovanejší by to bylo, kdyby si musela zachovat stejné oddělovače slov. Musela by si zřejmě někde držet ještě seznam, kde by byly jednotlivé oddělovače slov.

[default]

To samo o sobě nestačí. Vždyť jen pozice tečky v příkladu:

arečv mesj lavomargorp.

Chce to doplnit zadání. I tak to na mě dělá dojem, že ta rutina má převádět do malých písmen — viz počáteční písmenko věty. Pak to ale nebude pracovat obousměrně. Buď je špatně specifikace, nebo příklad. S tímhle materiálem se prostě nedá dělat…

[razor]

Ajo, ty tečky jsem si nevšim ...

[l4m4]

Řešení pro libovolný programovací jazyk, kde lze použít reguálrní výrazy (a které zaručeně rozhodí zadávájícího):

1. Na konce slov dopiš značku (předpokládám #), tj. ekvivalent

s/\>/#/g

2. Dokud je úspěšné (tj. provede se nenulový počet nahrazení), posunuj znak před značkou, kam patří, tj. ekvivalent:

s/(\w*)(\w)#(\w*)/\1#\3\2/g

3. Odstraň značky:

s/#//g

Konkrétní tvar regulárních výrazů se trochu liší podle jazyka a nahrazení se bude dělat nějakou funkcí/metodou, ale lze to takto udělat v čemkoli od sedu přes C po Javu.

[martidlo]

Tak to je i na mě trošku moc... asi jsem blbá...

[martidlo]

Nedá no, to vím sama...

[kouby]

Podivej se na tridu StringBuilder ze zakladniho baliku java.lang - jeji popis nades v JDKcku. Ta obsahuje metodu Reverse(). Coz by melo prakticky byt co hledas, jen to spravne pouzit ... . Navic je Stringbuilder optimalnim resenim - v pripade velkeho mnozstvi casto se menicich retezcu nebudes vytvaret stale nove instance, jako by tomu bylo v pripade Stringu.

[Noname]

Plus pre jednoduche rozdelenie na slova by islo pouzit java.util.StringTokenizer

[Milan Lajtoš]

public static String sifruj(String s){
	StringTokenizer st = new StringTokenizer(s, " .:!?", true);
	String result = "";
	
	while (st.hasMoreTokens()){
		result += (new StringBuilder(st.nextToken())).reverse();
	}
	
	return result;
}

[extremni lama]

reseni v perlu. prepsat to do javy by nemel byt problem:

$x = "Vcera jsem programoval.";
$r = "";
while ($x =~ m/^([^A-Za-z]*)([A-Za-z]+)(.*)$/)
{
        $r .= $1 . reverse($2);
        $x = $3;
}
$r .= $x;

print "$r\n";

[l4m4]

Perl má u operátoru s/// volbu e. K čemu asi?

I když zda může být v Jave nahrazení regulárního výrazu metoda, to nevím...

[extremni lama]

volba e v tomhle pripade pouzit nejde (nebo me ted aspon nenapada jak)

zkus si spustit treba:

$x = "Vcera jsem programoval.";
while ($x =~ s/^([^A-Za-z]*)([A-Za-z]+)(.*)$/$1 . reverse($2) . $3/e)
{
        print "$x\n";
}

vysledek

Vcera jsem programoval.
arecV jsem programoval.
Vcera jsem programoval.
...

ale hlavni duvod proc jsem pouzil jenom m// je ze nevim na jaky urovni jsou RE v jave tak jsem to nechtel zbytecne komplikovat...

[extremni lama]

sorry, jde to pouzit. Ja jdu dneska uz radis spat...

$x = "Vcera jsem programoval.";
$x =~ s/([A-Za-z]+)/reverse($1)/ge;
print "$x";

[Milan Lajtoš]

Je to triviálna úloha, stačí trochu porozmýľať.

String novy_retazec = "";
String slovo;

[kym nie som na konci retazca]
  slovo = "";
  [kym nenarazim na koniec slova] //napr. medzera
    slovo = [aktualne pismeno] + slovo;

  novy_retazec += " " + slovo;

Alebo na prevracanie stringov použiť StringBuilder