Tablica wielowymiarowa znakowa

[Ig0r 63]

Dobry wieczór. Jestem na pewnym etapie kształcenia i nauki programowania, próbuję zrobić pewne zadanie, które nie udaje mi się go zrobić. Jego treść brzmi następująco:

 

Dana jest następująca tablica znaków:
char [ ] [ ] tablica5 = {
{’S’ , ’a’ , ’m’ , ’s’ , ’u’ , ’n’ , ’g’ } ,
{’N’ , ’o’ , ’k’ , ’i’ , ’a’ } ,
{’A’ , ’p’ , ’p’ , ’l’ , ’e’ } ,
{’B’ , ’l’ , ’a’ , ’c’ , ’k’ , ’B’ , ’e’ , ’r’ , ’r’ , ’y’ } ,
{’A’ , ’l’ , ’c’ , ’a’ , ’t’ , ’e’ , ’l’ } ,
{’S’ , ’o’ , ’n’ , ’y’ } ,
{’J’ , ’o’ , ’l’ , ’l’ , ’a’}
}
Utwórz program sprawdzający, które z nazw umieszczonych w powyższej tablicy:
• zawierają przynajmniej dwie takie same litery,
• suma wszystkich znaków w słowie jest większa niż 255,
• zawiera przynajmniej jeden znak ’i’,
• zawiera przynajmniej dwa takie same znaki. Następnie wypisz nazwy spełniające przynajmniej 3 z powyższych warunków.

 

O ile tablice wielowymiarowe sprawiają dla mnie trudności, z tablicą jednowymiarową  raczej nie mam problemów. Tak więc utknąłem już w podpunkcie pierwszym, tj. zawierają przynajmniej dwie takie same litery.

Próbuję najpierw to zrobić przy założeniu, jeśli by to była tablica jednowymiarowa. np.:

 

char [ ] tablica6 = {
{’S’ , ’a’ , ’m’ , ’s’ , ’u’ , ’n’ , ’g’ };

 

Jednak i tutaj spotykam się z problemem, gdyż nie potrafię sprawdzić, czy np. litera s się powtarza min. 2 razy czy też nie, oczywiście zakładamy że s i S to jest ta sama litera. Mój poniższy kod jest błędny, gdyż w pętli jest sprawdzany warunek aktualnego elementu (i) z następnym, w kolejnym iteracji pętli sprawdza ten poprzedni z następnym, co jest źle, bo pętla ma przejść przez cały wyraz i sprawdzić, czy występują dwa razy te same litery.

 

char[] tablica6 = { 'S', 'a', 'm', 's', 'u', 'n', 'g'};
        int licznik2 = 0;
        for (int i = 0; i < tablica6.length; i++) {
            if(tablica6[i] == tablica6[i+1]){
                licznik2++;
            }
        }

 

Czy ktoś mógłby mnie naprowadzić na jakieś wskazówki w przypadku wykonania powyższego przykładu jak i dla podpunktu pierwszego (tablica wielowymiarowa)? Pozdrawiam.

[BlackBishop 1]

to jest prostsze niż się wydaje

masz jawnie podane, że są to znaki typu char czyli zwykłe ASCII więc odpada UTF

robisz więc tablicę np.

 

int freq[256];

 

po jednym elemencie na znak, inicjalizujesz na zero każdy element

potem lecisz po wyrazach i zwiększasz liczniki częstotliwości występowania znaków (czyli robisz histogram)

 

for( int x = 0 ; x < string.length() ; x++ )

freq[string[x]]++;

 

potem wystarczy sprawdzić, czy we freq któryś element ma wartość większą od 1

oczywiście można to usprawnić, że skanowanie stringa będzie przerwanie po pierwszym wystąpieniu elementu > 1

 

dla wielowymiarowej będzie podobnie - dodatkowa tablica stanu dla każdego stringa (4 podane warunki) a główna pętla iteruje się po wyrazach a nie literach

[209458 867]

Ja tam nie sądzę, żeby wykładowca wymagał od nich czegoś więcej niż zagnieżdżone pętle do szukania powtórzeń. Z resztą dla pojedynczych wyrazów to będzie nawet szybsze niż sama inicjalizacja tablicy freq

[Karister 1595]

Eleganckie rozwiązanie byłoby z użyciem mapy Char -> Integer. Wtedy nie trzeba orać kodu, gdy dojdą kolejne znaki do sprawdzenia. Do tego jest czytelniejsze, bo freq.get(p) jest jasne i klarowne, a freq[112] to sorry, ale... Kolejna zaleta mapy to łatwe ujednolicenie wielkich i małych liter w razie potrzeby, a magiczną tablicę trzeba będzie ifować i dodawać/odejmować offset równy 32 - kolejna magiczna liczba.

[Ig0r 63]

Nie jestem jeszcze na takim etapie, żeby zrozumieć freq. Może to dla was wygląda prosto, jednak dla mnie to już jest więcej męczenia z tym.

Jak wspomniał kolega wyżej, trzeba użyć zagnieżdżonych pętli, jednak z tym mam problem, ponieważ łatwo się gubię która pętla co robi, no i oczywiście nie do końca rozumiem działania na tablicy dwuwymiarowej. Czarna magia po prostu. Wiem mniej więcej jak operować na tablicach wielowymiarowych, jednak takie skomplikowane działania powodują, że nic nie rozumiem.

[Karister 1595]

Konkretnie co z freq jest nie tak? To jest tylko nazwa. Mogłoby być abcd. To:

 

int freq[] = new int[256];

tworzy nową tablicę intów o długości 256 i przypisuje ją do zmiennej freq. Częściej używa się tej składni:

 

int[] freq = new int[256];

i robi to to samo. Natomiast

 

freq[112];

odczytuje 113. element tej tablicy.

 

A pętla, jak to pętla. Kwestia napisania 20 prostych programów dla wprawy.

[Gość]

Mi też to wygląda na proste zadanie sprawdzające czy umie się napisać zagnieżdżone pętle. Czarna magia to nie jest, ale każdy to kiedyś widział pierwszy raz więc można zrozumieć, że ktoś ma z tym problem.

 

Najpierw zrób to dla jednego słowa, tak jak próbowałeś. Dopiero potem owiń to w kolejną pętlę która będzie iterować po każdym elemencie-słowie tablicy. To podejście tyczy się pisania algorytmów w ogóle - rozkładasz problem na jak najmniejsze problemy/kroki. Masz tablicę słów -> rozwiąż problem dla 1 słowa. Masz 1 słowo -> porównaj jego litery.

W rozwiązaniu z 1 posta jest wyraźny błąd, bo sprawdzasz tylko elementy sąsiadujące, może się zdarzyć że powtórzy się 1 i 3 i to już nie zadziała. Więc tak na logikę, będąc w środku pętli musisz zapamiętać dany znak, po czym piszesz kolejną pętlę w której iterujesz po każdym znaku (i pomijasz znak który sprawdzasz) i porównujesz z zapamiętanym. Możesz mieć wiele pętli w pętli, niech cię to nie odstrasza, tylko pamiętaj co robisz w danej chwili.

 

Wszystkie te przykłady to wariacja tego samego problemu.

[Ig0r 63]

Konkretnie co z freq jest nie tak? To jest tylko nazwa. Mogłoby być abcd. To:

 

int freq[] = new int[256];

tworzy nową tablicę intów o długości 256 i przypisuje ją do zmiennej freq. Częściej używa się tej składni:

 

int[] freq = new int[256];

i robi to to samo. Natomiast

 

freq[112];

odczytuje 113. element tej tablicy.

 

A pętla, jak to pętla. Kwestia napisania 20 prostych programów dla wprawy.

 

Ech, myślałem że chodziło Ci o metodę frequency. Zresztą i tak kolega wcześniej tak chaotycznie wytłumaczył, że go nie zrozumiałem.

 

Mi też to wygląda na proste zadanie sprawdzające czy umie się napisać zagnieżdżone pętle. Czarna magia to nie jest, ale każdy to kiedyś widział pierwszy raz więc można zrozumieć, że ktoś ma z tym problem.

 

Najpierw zrób to dla jednego słowa, tak jak próbowałeś. Dopiero potem owiń to w kolejną pętlę która będzie iterować po każdym elemencie-słowie tablicy. To podejście tyczy się pisania algorytmów w ogóle - rozkładasz problem na jak najmniejsze problemy/kroki. Masz tablicę słów -> rozwiąż problem dla 1 słowa. Masz 1 słowo -> porównaj jego litery.

W rozwiązaniu z 1 posta jest wyraźny błąd, bo sprawdzasz tylko elementy sąsiadujące, może się zdarzyć że powtórzy się 1 i 3 i to już nie zadziała. Więc tak na logikę, będąc w środku pętli musisz zapamiętać dany znak, po czym piszesz kolejną pętlę w której iterujesz po każdym znaku (i pomijasz znak który sprawdzasz) i porównujesz z zapamiętanym. Możesz mieć wiele pętli w pętli, niech cię to nie odstrasza, tylko pamiętaj co robisz w danej chwili.

 

Wszystkie te przykłady to wariacja tego samego problemu.

 

Pomógłbyś napisać warunek? Bo siedzę i tak się zastanawiam i nie wiem o co chodzi.

 

char[] tablica = { 'J', 'e', 'n', 'n', 'e', 'j'};
        
        
        for (int i = 0; i < tablica.length; i++) {
            System.out.print(tablica[i] + " ");
        }
        
        
        int licznik = 0;
        for (int i = 0; i < tablica.length; i++) {
            if(){
                licznik++;
            }
            
        }
        
        System.out.println();
        System.out.println("Litery sie powtarzaja " + licznik + " raz/y");

 

Aha i jeszcze jedna uwaga co do wielkości liter. Jak z tym poradzić?

[Gość]

Nie bardzo wiem co próbujesz osiągnąć. Tu masz przykładowe rozwiązanie dla 2 liter przy założeniu, że traktujesz małe i duże litery jako tą samą literę. Oczywiście jeśli nie, to zadanie będzie jeszcze łatwiejsze. No i teraz owijasz to wszystko w pętlę która przejedzie się po wszystkich słowach i tyle. Reszta zadań analogicznie.

 

   char[] word = {'S' , 'a' , 'm' , 's' , 'u' , 'n' , 'g' };
   char c1, c2;

   for (int i = 0; i < word.length; i++) {
       c1 = Character.toLowerCase(word[i]);

       System.out.println("Checking letter: " + c1);

       for (int j = 0; j < word.length; j++) {
           c2 = Character.toLowerCase(word[j]);
           if (i != j && c1 == c2) {

               System.out.println("Found same letter! Letter: " + c2);

               return; // co najmniej 2 litery takie same
           }
       }
   }

[catalysm 0]

W rozwiązaniu tego zadania potrzeba znajomości wyrażeń regularnych które na podstawie wzorca np. spr czy dana literka się powtarza ,można poczytać książki na temat wyrażeń lub przejrzeć kursy np na eduweb.pl które ułatwią ci zrozumienie tego zagadnienia i nie tylko. Odnośnie Javy mają bardzo dużo materiałów.